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Mathematics on Non-Mathematics 

- A Combinatorial Contribution 

Linfan MAO 

(Chinese Academy of Mathematics and System Science, Beijing 100190, P.R. China) 

E-mail: maolinfan@163.com 

Abstract: A classical system of mathematics is homogenous without contradictions. But 
it is a little ambiguous for modern mathematics, for instance, the Smarandache geometry. 
Let A be a family of things such as those of particles or organizations. Then, how to hold 
its global behaviors or true face ? Generally, IP is not a mathematical system in usual unless 
a set, i.e., a system with contradictions. There are no mathematical subfields applicable. 
Indeed, the trend of mathematical developing in 20th century shows that a mathemati- 
cal system is more concise, its conclusion is more extended, but farther to the true face 
for its abandoned more characters of things. This effect implies an important step should 
be taken for mathematical development, i.e., turn the way to extending non-mathematics 
in classical to mathematics, which also be provided with the philosophy. All of us know 
there always exists a universal connection between things in P. Thus there is an underlying 
structure, i.e., a vertex-edge labeled graph G for things in P. Such a labeled graph G is 
invariant accompanied with P . The main purpose of this paper is to survey how to extend 
classical mathematical non-systems, such as those of algebraic systems with contradictions, 
algebraic or differential equations with contradictions, geometries with contradictions, and 
generally, classical mathematics systems with contradictions to mathematics by the under- 
lying structure G. All of these discussions show that a non-mathematics in classical is in 
fact a mathematics underlying a topological structure G, i.e., mathematical combinatorics, 
and contribute more to physics and other sciences. 

Key Words: Non-mathematics, topological graph, Smarandache system, non-solvable 
equation, CC conjecture, mathematical combinatorics. 

AMS (2010): 03A10,05C15,20A05, 34A26,35A01,51A05,51D20,53A35 



§1. Introduction 

A thing is complex, and hybrid with other things sometimes. That is why it is difficult to know 
the true face of all things, included in “Name named is not the eternal Name; the unnamable is 
the eternally real and naming the origin of all things”, the first chapter of TAO TEH KING [9], 
a well-known Chinese book written by an ideologist, Lao Zi of China. In fact, all of things with 

1 Received February 16, 2014, Accepted August 8, 2014. 
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universal laws acknowledged come from the six organs of mankind. Thus, the words “existence” 
and “non-existence” are knowledged by human, which maybe not implies the true existence or 
not in the universe. Thus the existence or not for a thing is invariant , independent on human 
knowledge. 

The boundedness of human beings brings about a unilateral knowledge for things in the 
world. Such as those shown in a famous proverb “the blind men with an elephant” . In this 
proverb, there are six blind men were asked to determine what an elephant looked like by feeling 
different parts of the elephant’s body. The man touched the elephant’s leg, tail, trunk, ear, 
belly or tusk respectively claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or a 
solid pipe, such as those shown in Fig.l following. Each of them insisted on his own and not 
accepted others. They then entered into an endless argument. 




Fig.l 

All of you are right ! A wise man explains to them: why are you telling it differently is because 
each one of you touched the different part of the elephant. So, actually the elephant has all 
those features what you all said. Thus, the best result on an elephant for these blind men is 

An elephant = {4 pillars} |^J{ 1 rope} |^J{1 tree branch} 

(J {2 hand fans} |^J{1 wall} |^J{1 solid pipe} 

What is the meaning of this proverb for understanding things in the world ? It lies in that 
the situation of human beings knowing things in the world is analogous to these blind men. 
Usually, a thing T is identified with its known characters ( or name ) at one time, and this 
process is advanced gradually by ours. For example, let /ii, /U 2 , • • ■ , /x„ be its known and Vi, i > 1 
unknown characters at time t. Then, the thing T is understood by 

t= (0{m)u (uw) ( l1 ) 

n 

in logic and with an approximation T° = (J {/r^} for T at time t. This also answered why 

Z — 1 

difficult for human beings knowing a thing really. 
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Generally, let £ be a finite or infinite set. A rule or a law on a set E is a mapping 
£ x £ • • • x £ — > £ for some integers n. Then, a mathematical system is a pair (£;7 £), where 

n 

1Z consists those of rules on E by logic providing all these resultants are still in E. 

Definition 1.1 ([28]- [30]) Let (£i; IZi), (£ 2 ;7\!.2), (£ m ;7£ m ) be m mathematical system, 

m m 

different two by two. A Smarandache multi-system E is a union (J £,; with rules 7 Z = (J TZi 

i - 1 i= 1 

on E, denoted by ^E; TZj . 

Consequently, the thing T is nothing else but a Smarandache multi-system (1.1). However, 
these characters Vk, k > 1 are unknown for one at time t. Thus, T ss T° is only an approximation 
for its true face and it will never be ended in this way for knowing T, i.e. , “Name named is not 
the eternal Name” , as Lao Zi said. 

But one’s life is limited by its nature. It is nearly impossible to find all characters Vk- k > 1 
identifying with thing T . Thus one can only understands a thing T relatively, namely find 
invariant characters X on vj, k > 1 independent on artificial frame of references. In fact, this 
notion is consistent with Erlangen Programme on developing geometry by Klein [10]: given a 
manifold and a group of transformations of the same, to investigate the configurations belonging 
to the manifold with regard to such properties as are not altered by the transformations of the 
group, also the fountainhead of General Relativity of Einstein [2] : any equation describing the 
law of physics should have the same form in all reference frame, which means that a universal 
law does not moves with the volition of human beings. Thus, an applicable mathematical theory 
for a thing T should be an invariant theory acting on by all automorphisms of the artificial 
frame of reference for thing T. 

All of us have known that things are inherently related, not isolated in philosophy, which 
implies that these is an underlying structure in characters ji t , 1 < i < n for a thing T, namely, 
an inherited topological graph G. Such a graph G should be independent on the volition of 
human beings. Generally, a labeled graph G for a Smarandache multi-space is introduced 
following. 

Definition 1 .2 ( [21] ) For any integer m > 1, let ^E;7zJ be a Smarandache multi-system con- 
sisting of m mathematical systems (£i ;TZi), (£ 2 ;7t. 2 ), •••, (£ m ;7 Z m ). An inherited topological 
structure GfS 1 ] of (y,; 7ZJ is a topological vertex-edge labeled graph defined following: 

K(G[A]) = {E 1 ,E 2 ,-- - ,£ m }, 

-E(G[5]) = {(£,;, Ej)|Ej ns^0, 1 < i jk j < m} with labeling 

L : E i — > T(Ej) = Ej and L : (Sj, E j) — * L{Y,i, £j) = £,; (") Sj 
for integers 1 < i ^ j < m. 

However, classical combinatorics paid attentions mainly on techniques for catering the need 
of other sciences, particularly, the computer science and children games by artificially giving 
up individual characters on each system (£,7?.). For applying more it to other branch sciences 
initiatively, a good idea is pullback these individual characters on combinatorial objects again, 
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ignored by the classical combinatorics, and back to the true face of things, i.e. , an interesting 
conjecture on mathematics following: 

Conjecture 1.3(CC Conjecture, [15], [19]) A mathematics can be reconstructed from or turned 
into combinatorization. 

Certainly, this conjecture is true in philosophy. So it is in fact a combinatorial notion on 
developing mathematical sciences. Thus: 

(1) One can combine different branches into a new theory and this process ended until it 
has been done for all mathematical sciences , for instance, topological groups and Lie groups. 

(2) One can selects finite combinatorial rulers and axioms to reconstruct or make general- 
izations for classical mathematics, for instance, complexes and surfaces. 

From its formulated, the CC conjecture brings about a new way for developing mathematics 
, and it has affected on mathematics more and more. For example, it contributed to groups, 
rings and modules ([11]-[14]), topology ([23]-[24]), geometry ([16]) and theoretical physics ([17]- 
[18]), particularly, these 3 monographs [19]- [21] motivated by this notion. 

A mathematical non-system is such a system with contradictions. Formally, let & be 
mathematical rules on a set E. A pair (E; ffl) is non-mathematics if there is at least one ruler R £ 
£% validated and invalided on E simultaneously. Notice that a multi-system defined in Definition 
1.1 is in fact a system with contradictions in the classical view, but it is cooperated with logic 
by Definition 1.2. Thus, it lights up the hope of transferring a system with contradictions to 
mathematics, consistent with logic by combinatorial notion. 

The main purpose of this paper is to show how to transfer a mathematical non-system, such 
as those of non-algebra, non-group, non-ring, non-solvable algebraic equations, non-solvable or- 
dinary differential equations, non-solvable partial differential equations and non-Euclidean ge- 
ometry, mixed geometry, differential non- Euclidean geometry, • • • , etc. classical mathematics 
systems with contradictions to mathematics underlying a topological structure G, i.e., math- 
ematical combinatorics. All of these discussions show that a mathematical non-system is a 
mathematical system inherited a non-trivial topological graph, respect to that of the classical 
underlying a trivial K\ or Applications of these non-mathematic systems to theoretical 
physics, such as those of gravitational field, infectious disease control, circulating economical 
field can be also found in this paper. 

All terminologies and notations in this paper are standard. For those not mentioned here, 
we follow [1] and [19] for algebraic systems, [5] and [6] for algebraic invariant theory, [3] and [32] 
for differential equations, [4], [8] and [21] for topology and topological graphs and [20], [28]- [31] 
for Smarandache systems. 

§2. Algebraic Systems 

Notice that the graph constructed in Definition 1.2 is in fact on sets Ej, 1 < i < m with 
relations on their intersections. Such combinatorial invariants are suitable for algebraic systems. 
All operations o : srf x stf — > stf on a set srf considered in this section are closed and single 
valued, i.e., a o b is uniquely determined in srf , and it is said to be Abelian \iaob = boa for 
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Va, b £ si. 

2.1 Non- Algebraic Systems 

An algebraic system is a pair (si ; 1Z) holds with a o b £ si for Va, b £ si and o e K. A 
non-algebraic system ~<(si; 7 Z) on an algebraic system (si; 1Z) is 

AS -1 : there maybe exist an operation o £ 1Z, elements a,b £ si with aob undetermined. 
Similarly to classical algebra, an isomorphism on —i(si;l- Z) is such a mapping on si that 
for Vo g 7Z, 

h(a o b) = h(a ) o h(b) 

holds for Va, b £ si providing a o b is defined in -i (si ; 7Z) and h(a) = h(b) if and only if a = b. 
Not loss of generality, let o g 1Z be a chosen operation. Then, there exist closed subsets i> 1 
of si. For instance, 

(a)° = {a, a o a,a o a o a, ■ ■ ■ , a o a o ■ • • o q , • • • } 

k 

is a closed subset of si for Va G si. Thus, there exists a decomposition si°, si , • • • , si° of si 
such that aob £ si° for Va, b £ si° for integers 1 < i < n. 

Define a topological graph G[-*(si ; o)] following: 

F(GhK;o)]) = K,<,.. ,<}; 

E(GH*i-, o)]) = {«, O if < f) < ^ 0 , 1 < i, ± j < n } 

with labels 



L: si° £ V(GHs i; o)]) - L«) = <, 

L : (si°,si°) £ E(G[~i(si ; o)]) — > si° (^| si° for integers 1 < i ^ j < n. 

For example, let si° = {a,b,c}, si£ = {a,d,f}, si£ = {c, d, e}, s/£ = {a, e, /} and 
sig = {d,e,f}. Calculation shows that siff^sif = {a}, si^f^si^ = {c}, f] ^ = {a}, 

= 0, ^2 n^3° = = w, -4> o n ^ = {4, 

= {44 and ^ 4 °n< = {e, ./}. Then, the labeled graph G[~<(si; o)] is shown 

in Fig.2. 




Fig-2 
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Let ft : srf — » si be an isomorphism on ->(,g^;o). Then Va, b G £^°), h(a) o ft(6) = 

ft (a o b) € h(A°) and h(A°) f*| h(A ° ) = ft(A° p| A°) = 0 if and only if A° |"| A ° = 0 for integers 
1 < * 7 ^ j < n. Whence, if ; o)] defined by 

o)]) = (ft«), ft«), • • • , ft«)}; 

£(G h hK O)]) = {(ft«), ft«)) if ft«) n ± 0, 1 < i, ± j < n} 

with labels 



L h : ft«) G y(G fc h(^;o)]) -> L(ft«)) = ft«), 

: (ft«), ft«)) G i?(G ft hK; o)]) - ft«) f| ft«) 

for integers 1 < i ^ j < n. Thus ft : .e/ — » srf induces an isomorphism of graph ft* : 

G[~ <(&/ ; o)] — > G h [->{s^ ; o)]. We therefore get the following result. 

Theorem 2.1 A non-algebraic system -<(£/■, o) in type AS~ l inherits an invariant G[~i(s z/;o)] 
o/ labeled graph. 

Let 

G[-i(^;7?.)] = (J G[-i(^;o)] 

oen 

be a topological graph on Theorem 2.1 naturally leads to the conclusion for non- 

algebraic system following. 

Theorem 2.2 A non-algebraic system TV) in type AS~ l inherits an invariant G[~<(£/ ; TV)\ 
of topological graph. 

Similarly, we can also discuss algebraic non-associative systems, algebraic non- Abelian sys- 
tems and find inherited invariants G[->(,e/; o)] of graphs. Usually, we adopt different notations 
for operations in TZ, which consists of a multi-system (s/',TZ). For example, TZ = {+,•} in an 
algebraic field (R\ +, •). If we view the operation + is the same as ■, throw out 0 • a, a ■ 0 and 
1 + a, a + 1 for Va G R in R, then (R:, +, •) comes to be a non-algebraic system (1?; •) with 
topological graph G[R\ •] shown in Fig. 3. 



R\{1} 



R\{ o,i} 



1 ?\{ 0 } 



Fig. 3 



2.2 Non-Groups 

A group is an associative system ( Sf; o) holds with identity and inverse elements for all elements 
in Sf . Thus, for a, b, c G , (a o ft) o c = a o (ft o c), 31^ G Sf such that lyoa = aol<g=a and 
for Va G Sf, 3a _1 G such that a o a~ l = 1^. A non-group ->(Sf ; o) on a group (Sf; o) is an 
algebraic system in 3 types following: 
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AG] -1 : there maybe exist a±,bi, c\ and a 2 , 62, c 2 G ^ such that («i o b±) o c\ = a\ o (b\ o ci) 
but (a 2 o b 2 ) o C2 / a2 o (62 0 C2), also holds with identity leg and inverse element a~ l for all 
elements in a G Sf. 

AG]" 1 : there maybe exist distinct lg,lg G S? such that a± o lg = lg o a\ = ai and 
02 0 0 «2 = «2 /or ai ^ 02 € Sf, afeo holds with associative and inverse elements a~ l 

on 1 g and 1 ^ for Va G Sf. 

AG3 1 : t/iere maybe exist distinct inverse elements a -1 , a -1 for a G , also holds with 
associative and identity elements. 

Notice that (a o a) o a = a o (a o a) always holds with a € ^ in an algebraic system. 
Thus there exists a decomposition Sfi, Sf 2 , • • • , of such that (Sf*; o) is a group for integers 
1 < i < n for Type AG] -1 . 

Type AG]" 1 is true only if leg o l'^ 7^ lg and 7^ 1 ^. Thus 1 # and 1^ are local, not a global 
identity on Sf . Define 



Sf (1#) = {a G S? if a o 1 ^ = leg o a = a}. 

Then &(lg) 7^ Sf(l^) if 1 # 7^ 1 ^. Denoted by /(Sf) the set of all local identities on Sf . Then 
Sf(l^), 1^ G /(Sf) is a decomposition of S? such that (Sf(l^); o) is a group for Vl^ G I(Sf). 

Type AG]" 1 is true only if there are distinct local identities lg on ‘S . Denoted by J(£f) 
the set of all local identities on Sf. We can similarly find a decomposition of Sf with group 
(Sf(l^); o) holds for VI g G J(Sf) in this type. 

Thus, for a non-group o) of AG] - -AG]" 1 , we can always find groups (Sfi; o), (S? 2 ; °), • • • , 

n 

(Sf ra ; o) for an integer n > 1 with Sf = [J (V,. Particularly, if (Sf ; o) is itself a group, then such 

i= 1 

a decomposition is clearly exists by its subgroups. 

Define a topological graph G[- ■ (£?; o)] following: 

V(G h(^;o)]) = {Sfi,%,... ,^ n } ; 

S(Gh(Sf; o)]) = m,^) if Sft f \y, ± 0, 1 < i, ^ j < n} 



with labels 



L: % G V(G b(Sf; o)]) - L(^) = Sft, 

L : G £^(G[-i(^; o)]) — > Sfj for integers 1 < i 7^ j < n. 

For example, let Sfi = (a, (3), Sf 2 = (cc, 7,0), % = (/?, 7), Sf 4 = ((3,5,9) be 4 free Abelian 
groups with Calculation shows that ^if|^2 = (a), ^2pl^3 = (7)) 

= (5), SfiP|^4 = {&) and % f] ^4 = (0)- Then, the topological graph G[->(Sf; o)] is 
shown in Fig. 4. 
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Fig. 4 

For an isomorphism g : Z? — > 3? on -i(Sf;o), it naturally induces a 1-1 mapping g* : 

F(G[-i(Sf; o)]) — > F(G[-i(Sf; o)]) such that each g*(fSf) is also a group and 7 ^ 0 

if and only if Sfj p| Sfj 7 ^ 0 for integers 1 < i ^ j < n. Thus g induced an isomorphism g* of 
graph from G[-i(Sf ; o)] to g*(G[-i(£f; o)]), which implies a conclusion following. 

Theorem 2.3 A non-group ->(£?; o) m type TGj^-TG ^" 1 inherits an invariant G[-i(S?;o)] 0 / 
topological graph. 

Similarly, we can discuss more non-groups with some special properties, such as those 
of non- Abelian group, non-solvable group, non-nilpotent group and find inherited invariants 
G[-i(Sf;o)]. Notice that([19]) any group can be decomposed into disjoint classes C(H\), 
G(i? 2 )> ■ • • , C(H S ) of conjugate subgroups, particularly, disjoint classes Z(a±), Z(a 2 ), , Z(ai) 

of centralizers with |G(ff,)| = fS : N&(Hi) |, \Z(aj)\ = |Sf : Z&(a,j)\, l<i<s,l<j<l and 
\C(H\)\ + |C(ff 2 )| + • • • + \C(H S )\ = \<S\, |Z( ffll )| + |Z(o 2 )| + • • • + \Z(ai)\ = \9\, where N 9 (H), 
Z(a ) denote respectively the normalizer of subgroup H and centralizer of element a in group 
Sf. This fact enables one furthermore to construct topological structures of non-groups with 
special classes of groups following: 

Replace a vertex Sf,; by Si (or li) isolated vertices labeled with C(H\), C(H 2 ), • ■ • , C(H Si ) 
(or Z(a±), Z(a 2 ), • • • , Z(ai i )) in G[~ '(Sf; o)] and denoted the resultant by G[->(Sf; o)]. 

We then get results following on non-groups with special topological structures by Theorem 
2.3. 

Theorem 2.4 A non-group ->(£?; o) in type AGf 1 -AG^ inherits an invariant G[-i(Sf; o)] of 
topological graph labeled with conjugate classes of subgroups on its vertices. 

Theorem 2.5 A non-group -i(S?;o) in type AGf 1 -AG^ 1 inherits an invariant G[-i(Sf;o)] of 
topological graph labeled with Abelian subgroups, particularly, with centralizers of elements in Sf 
on its vertices. 

Particularly, for a group the following is a readily conclusion of Theorems 2.4 and 2.5. 

Corollary 2.6 A group (Sf;o) inherits an invariant G[Sf;o] of topological graph labeled with 
conjugate classes of subgroups (or centralizers) on its vertices, with E{G[^; o] ) = 0 
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2.3 Non-Rings 

A ring is an associative algebraic system ( R ; +, o) on 2 binary operations “+” , “o” , hold with an 
Abelian group ( R ; +) and for Vx, y,z £ R, xo(y + z) = xoy + xoz and ( x + y)oz = xoz + yoz. 
Denote the identity by 0+, the inverse of a by —a in (R; +). A non-ring +, o) on a ring 
(R; +, o) is an algebraic system on operations “+” , “o” in 5 types following: 

ARj" 1 : there maybe exist a,b £ R such that a + b ^ b + a, but hold with the associative 
in (R; o) and a group (R; +); 

AR^ 1 : there maybe exist ai, bi, ci and <22, 62, C2 £ R such that («i obi) °ci = ai o (bi oci), 
(02 o 6 2 ) 0 C2 ^ a2 0 ( 62 0 C2), but holds with an Abelian group ( R ; +). 

AR3 1 : there maybe exist ai, bi, ci and <22, 62, C2 £ R such that (<21 +&i)+ci = ai + (&i+ci), 
(<22 + 62) + C2 ci2 + (62 + C2), but holds with (a o b) o c = a o (b o c), identity 0+ and — a in 
(R; +) for Va, b,c£ R. 

AR 4 1 : there maybe exist distinct 0 + ,0^_ £ R such that a + 0 + = 0 + +a = a and 
b + 0' + = 0' + + b = b for a ^ b £ R, but holds with the associative in (R; +), (R; o) and inverse 
elements —a on 0+ in (R; +) for Va £ R. 

AR^ 1 : there maybe exist distinct inverse elements —a, —a for a £ R in (R; +), but holds 
with the associative in ( R ; +), (i?; o) and identity elements in (R; +). 

Notice that (a + a) + a = a + (a + a), a + a = a + a and a o a = ao always hold in non- ring 
— i(-R; +, o). Whence, for Types AR^f 1 and AR^T , there exists a decomposition f?i, R 2 , ■ • • , R n 
of R such that a + b = b + a and (a o b) o c = a o (b o c) if a, 6, c £ itfo i.e., each (i? 2 ; +, o) is 
a ring for integers 1 < i < n. A similar discussion for Types AGj" 1 -AG^' 1 in Section 2.2 also 
shows such a decomposition (Rj-, +, o), 1 < * < n of subrings exists for Types 3 — 5. Define a 
topological graph G[~^(R; +, o)] by 

V(GHR-,+,o)]) = {R 1 ,R 2 ,... ,R n }- 

E(G[~i(R; +, o)]) = {(Ri, Rj) if R, f| Rj ± 0, 1 < *, ^ j < n} 

with labels 

L : Ri £ R(G[-i(i?; +, o)]) -f L(Ri) = R u 

L : (Ri, Rj) £ E(G[-<(R ; +, o)]) — > Ri P| Rj for integers 1 < i ^ j < n. 

Then, such a topological graph G[^(R; +, o)] is also an invariant under isomorphic actions 
on +, o). Thus, 

Theorem 2.7 A non-ring -i(i?;+,o) in types AR^ 1 -AR^ 1 inherits an invariant G[^(R; +, o)] 
of topological graph. 

Furthermore, we can consider non- associative ring , non-integral domain, non-division ring, 
skew non-field or non-field, • • • , etc. and find inherited invariants +, o)] of graphs. For 

example, a non-field ->(F;+, o) on a field (F;+,o) is an algebraic system on operations “+”, 
“o” in 8 types following: 
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AF-l : there maybe exist a\, b\, c\ and 02, &2> C2 £ F such that (ai o b\) o ci = ai o (&! o ci), 
(d2 o 6 2 ) 0 C2 7^ a 2 ° (62 0 C2), but holds with an Abelian group (F; +), identity 1 0 , cF 1 for a € F 
in (F;o). 

AF^ -1 : there maybe exist a±, b\, c\ and ai, 62, C2 £ F such that (ai + 6i)+Ci = ai + (&i + ci), 
(02 + 62) + C2 7^ a2 + (62 + C2), but holds with an Abelian group (F; o), identity 1+, —a for 
a£ F in (F;+). 

AF3 1 : there maybe exist a,b £ F such that a o b ^ b o a, but hold with an Abelian group 
(F;+), a group (F; o); 

AFJ : there maybe exist a,b £ F such that a + 6 7 ^ 6 + a, but hold with a group (F; +), 
an Abelian group (F;o); 

AFg 1 : there maybe exist distinct 0 + , 0^_ £ F such that a + 0 + = 0+ + a = a and b + 0+ = 
0 ' + + b = b for a =£ b £ F , but holds with the associative, inverse elements —a on 0 + , 0+ in 
(F; +) for Va £ F, an Abelian group (F; o); 

AFg 1 : there maybe exist distinct 1 0 , 1' 0 £ F such that a o 1„ = 1 0 o a = a and b o 1° = 
1' 0 o b = b for a 7^ b £ F, but holds with the associative, inverse elements a -1 on 1 0 , 1' 0 in (F; o) 
for Va £ F, an Abelian group (F; +); 

AFy : there maybe exist distinct inverse elements —a, —a for a £ F in (F; +), but holds 
with the associative, identity elements in (F;+), an Abelian group (F;o). 

AF^" 1 : there maybe exist distinct inverse elements a” 1 , a -1 for a £ F in (F;o), but holds 
with the associative, identity elements in (F;o), an Abelian group (F;+). 

Similarly, we can show that there exists a decomposition (F,; +, o), 1 < i < n of fields for 
non-fields — >(F; +, o) in Types AF^ -AF^" 1 and find an invariant G[->(F; +, o)] of graph. 

Theorem 2.8 A non-ring -i(F;+, o) in types AFf 1 -AF ^ 1 inherits an invariant G[->(F; +, o)] 
of topological graph. 

2.4 Algebraic Combinatorics 

All of previous discussions with results in Sections 2. 1-2.3 lead to a conclusion alluded in 
philosophy that a non-algebraic system TV) constraint with property can be decomposed into 
algebraic systems with the same constraints, and inherits an invariant G[-i(&/-, TVj\ of topological 
graph labeled with those of algebraic systems , i.e., algebraic combinatorics, which is in accordance 
with the notion for developing geometry that of Klein’s. Thus, a more applicable approach for 
developing algebra is including non-algebra to algebra by consider various non-algebraic systems 
constraint with property, but such a process will never be ended if we do not firstly determine 
all algebraic systems. Even though, a more feasible approach is by its inverse, i.e., algebraic 
G-systems following: 

Definition 2.9 Let F\), F2), •• • ,(^/ n ',TZ n ) be algebraic systems. An algebraic G- 

system is a topological graph G with labeling L : v £ V(G) — » L(v) £ {srf '1,^2, • ■ • ,£& n } a,nd 

n 

L : (-u, v) G E(G) — ► L(u) p| L(v) with L(u) p| L(v) ^ 0, denoted by 7 Z\, where srf = (J ^ 

i= 1 
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and 1Z = (J IZi. 

i=l 

Clearly, if G\sd TZ] is prescribed, these algebraic systems 1Z\), ^ 2 ), • ■ • , (^; 7£„) 

with intersections are determined. 

Problem 2.10 Characterize algebraic G-systems G[sd ,1Z], such as those of G- groups, G-rings, 
integral G-domain, skew G-fields, G-fields, ■ ■ ■ , etc., or their combination G — {groups, rings}, 
G — {groups, integral domains}, G — {groups, fields}, G — {rings, fields} • • • . Particularly, 
characterize these G-algebraic systems for complete graphs G = K 2 , A 3 , K 4 , path Pz,P± or 
circuit C 4 of order< 4. 

In this perspective, classical algebraic systems are nothing else but mostly algebraic K\- 
systems, also a few algebraic ^-systems. For example, a field (F; +, •) is in fact a AVgroup 
prescribed by Fig. 3. 



§3. Algebraic Equations 

All equations discussed in this paper are independent, maybe contain one or several unknowns, 
not an impossible equality in algebra, for instance 2 X+V+Z = 0 . 

3.1 Geometry on Non- Solvable Equations 

Let {LES\), {LESf) be two systems of linear equations following: 



x = y 



(. LES \ ) 



x = -y 
x = 2 y 
x = -2 y 



x + y = 1 



(LESj) 



x + y = 4 
x-y = 1 



[ x - y = 4 



Clearly, the system (LES{) is solvable with x = 0,y = 0 but ( LESf ) is non-solvable because 
x + y = 1 is contradicts to that of x + y = 4 and so for x — y = 1 to x — y = 4. Even so, is 
the system (LESf) meaningless in the world! Similarly, is only the solution x = 0, y = 0 of 
system (LES\) important to one ? Certainly NOT! This view can be readily come into being 
by all figures on R 2 of these equations shown in Fig. 5. Thus, if we denote by 



Li = {(x,y) € M 2 |a: = y} 




L} = {(x,y) € R 2 2 ; + y = 1} 


L 2 = {{x,y) G«f\x = -y} 


> and < 


L 2 = {(x,y) eR 2 \x + y = 4} 


L 3 = {{x,y) € M 2 |a: = 2 y} 




L 3 = {( x ,y) e R 2 |a :-y= 1} 


, L± = {(x,y) £R 2 \x = ~2y} ^ 




. = {(x,y) € R 2 |a: -y = 4} ^ 
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(LESj) 



(. LESj ) 



Fig. 5 

the global behavior of (LES\), {LESf) are lines LI — L 4 , lines L[ — L ' 4 on K 2 and 
L 1 f|L 2 f|L 3 n L 4 = {(0,0)} but Lif|L^f|L' f|^ = 0. 
Generally, let 

fi{x ll x 2 , • • • ,x n ) =0 
f 2 (xi,X 2 ,--- ,x n ) = 0 



fm(.X 1 , £2 ) ' * * 5 *£n) — 0 

be a system of algebraic equations in Euclidean space K™ for integers m,n > 1 with non-empty 
point set S/ 4 C M" such that fi(x±, x 2 , ■ ■ ■ ,x n ) = 0 for (xi,x 2 ,--- ,x n ) € Sf t , 1 < i < m. 
Clearly, the system ( ES m ) is non-solvable or not dependent on 

m 

or ^ 0. 

Conversely, let & be a geometrical space consisting of m parts Sfi, Sf 2 , • • • , in R n , where, 
each Sfj is determined by a system of algebraic equations 

fi\x i,x 2 , • • • ,x n ) = 0 
f 2 ] (x i,x 2 , • • • ,£„) = 0 

/m<(a:i,a: 2 , • • ■ ,x n ) = 0 

Then, the system of equations 

fi\x i,® 2 , ,x„) =0 

/^(a;i,x 2 ,-- - ,x„) =0 

/m 4 (a;i, * 2 ) • • • ,a; n ) = 0 
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is non-solvable or not dependent on 

m 

f|S fi = 0 or ^0. 

Thus we obtain the following result. 

Theorem 3.1 The geometrical figure of equation system (ES m ) is a space S? consisting of 
in parts Sf,; determined by equation fi(xi, X 2 , • • • ,x n ) =0, 1 < i < m in (ES m ), and is non- 

m 

solvable if f] = 0. Conversely, if a geometrical space Sf consisting ofm parts, ^ 1 ,^ 2 , • • • 

i= 1 

eac/i of them is determined by a system of algebraic equations in R n , then all of these equations 

m 

consist a system (ES m ), which is non-solvable or not dependent on f] = 0 or not. 

For example, let G be a planar graph with vertices v\, V2, V3, V4 and edges V\V2, V1V3, V2V3, 
V3V4, V4V1, shown in Fig. 6. 




J >- x 

O 



Fig. 6 

Then, a non-solvable system of equations with figure G on R 2 consists of 



f x = 2 



y = 8 



(LE 5 ) < x = 12 



y = 2 

3a; + 5y = 46. 



Thus G is an underlying graph of non-solvable system (LEf). 



Definition 3.2 Let (ES mi ) be a solvable system of mi equations 

fl\x 1,X2, ■■ ■ ,x n ) = 0 
f 2 ] (x l,x 2 , ■■ ' ,x n ) = 0 



l fm t (xi,X2, ■■■ , X n ) = 0 





14 



Lin fan MAO 



with a solution space Sf[q in K™ for integers 1 < i < m. A topological graph G[ES m \ is defined 
by 



V(G[ES m ]) = {Sfii], 1 < i < m}; 

E{G[ES m ]) = {(S fW ,S fW ) if S f[ S fU] ± 0, 1 <i^j<m} 

with labels 

L : S fW € V(G[ES m )}) - L{S fW ) = S fW , 

L : (Sfii],S f [j]) e E(G[ES m )\) -> Sy[ 4] for integers 1 < i ± j < m. 

Applying Theorem 3.1, a conclusion following can be readily obtained. 

Theorem 3.3 A system ( ES m ) consisting of equations in (ES mi ), 1 < i < m is solvable if and 

m 

only if G [ESm] — Km with 0 7^ S C p| Sf[%]. Otherwise , non-solvable, i.e., G[ES m ] 9^ Km, or 

i= 1 

m 

G[ES m \ ~ K m but f| Sf[i] = 0. 

Let T : (xi,X 2 ,--- ,x n ) — > ,x' n ) be linear transformation determined by an 

invertible matrix [fty] nxn , i.e., x\ = aaXi+ai 2 X 2 + - ■ ■+ai n x n , 1 < i < n and let T(Sf[k]) = S'j: lk] 
for integers 1 < k < m. Clearly, T : 1 < i < m} — > {S 1 ^], 1 < * < in} and 

S fK fl S fU l + 0 if and onl y if S f li] fl S f u] 0 

for integers 1 < i j < m. Consequently, if T : ( ES m ) <— ('ES m ), then G[ES m ] ~ G['ES m ]. 
Thus T induces an isomorphism T* of graph from G[ES m ] to G['ES m \, which implies the 
following result: 

Theorem 3.4 A system ( ES m ) of equations fi(x) = 0, 1 < i < m inherits an invariant G[ES m ] 
under the action of invertible linear transformations on R n . 

Theorem 3.4 enables one to introduce a definition following for algebraic system ( ES m ) of 
equations, which expands the scope of algebraic equations. 

Definition 3.5 If G[ES m ] is the topological graph of system (ES m ) consisting of equations in 
(ES mi ) for integers 1 < i < m, introduced in Definition 3.2, then G[ES m ] is called a G-solution 
of system (ES m ). 

Thus, for developing the theory of algebraic equations, a central problem in front of one 
should be: 

Problem 3.6 For an equation system (ES m ), determine its G-solution G[ES m \. 

For example, the solvable system (. ES m ) in classical algebra is nothing else but a K m - 

m 

solution with p| ^ 0, as claimed in Theorem 3.3. The readers are refereed to references 
1 

[22] or [26] for more results on non-solvable equations. 
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3.2 Homogenous Equations 

A system ( ES m ) is homogenous if each of its equations fi(xo, x\, ■ ■ ■ ,x n ), 1 < i < m is 
homogenous, i.e. , 

fi( Ax 0 , Axi, • • • , Xx n ) = X d fi(xo,xi, ■ • • ,x n ) 

for a constant A, denoted by ( hES m ). For such a system, there are always existing a K m - 

m 

solution with {xi = 0, 0 < i < n} C f] Sfw and each fi{x o,x\, ■ ■ ■ ,x n ) = 0 passes through 
O = (0,0, •• • ,0) in R". Clearly, an invertible linear transformation T action on such a K. m - 

n+1 

solution is also a A’ m -solution. 

However, there are meaningless for such a AT m -solution in projective space P" because O tfL 
P™. Thus, new invariants for such systems under projective transformations {x' 0 , a;}, • • • , x' n ) = 
[ a b'](„+i) x (n+i) •• • ,x„) should be found, where [ay] (n+1)x(n+1) is invertible. In R 2 , 

two lines P(x,y), Q(x,y) are parallel if they are not intersect. But in P 2 , this parallelism will 
never appears because the Bezout’s theorem claims that any two curves P(x,y,z), Q{x,y,z) 
of degrees to, n without common components intersect precisely in mn points. However, de- 
noted by I(P,Q) the set of intersections of homogenous polynomials P(x) with Q(x) with 
x = (xo, Xi, ■ ■ ■ ,x n ). The parallelism in R™ can be extended to P" following, which enables one 
to find invariants on systems homogenous equations. 

Definition 3.7 Let P(x),Q(x ) be two complex homogenous polynomials of degree d with x = 
(xo,Xi, ■ ■ ■ , x n ). They are said to be parallel, denoted by P || Q if d > 1 and there are constants 
a,b , ••• ,c (not all zero) such that for Vx £ I(P,Q), ax o + bx \ + ■ ■ ■ + cx n = 0, i.e., all 
intersections of P(x) with Q(x) appear at a hyperplane on P"C, or d = 1 with all intersections 
at the infinite x n = 0. Otherwise, P(x) are not parallel to Q{x), denoted by P [fQ. 

Definition 3.8 Let P\ (x) = 0, PAx) = 0, • • ■ , P m {x) = 0 be homogenous equations in ( hES m ). 
Define a topological graph G[hES m \ in P™ by 

V(G[hES m ]) = {Pi (?r),P 2 (ST),-- - , P m (x)}; 

E{G[hES m ]) = {( Pi(x), Pj(x))\Pi l (Pj, 1 < i,j < to} 
with a labeling 

L : Pi(x) — > Pi(x), ( Pi(x ), Pj(x)) — > I{Pi,Pj ), where 1 < i A j < m. 

For any system ( hES m ) of homogenous equations, G[hES m ] is an indeed invariant under 
the action of invertible linear transformations T on P™. By definition in [6], a covariant C(a-j;,x) 
on homogenous polynomials P(x) is a polynomial function of coefficients a-r and variables x. 
We furthermore find a topological invariant on covariants following. 

Theorem 3.9 Let ( hES m ) be a system consisting of covariants Ci{a-^,x) on homogenous 
polynomials Pi(x) for integers 1 < i < m. Then, the graph G[hES m \ is a covariant under the 
action of invertible linear transformations T , i.e., for\/Ci(a^,x) £ (ES m ), there is Ci/(aj,x) £ 
(ES m ) with 



Ci'(a^,x') = A p Ci(a^x) 
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holds for integers 1 < i < m, where p is a constant and A is the determinant of T. 

Proof Let G T [hES m ) be the topological graph on transformed system T{hES m ) defined 
in Definition 3.8. We show that the invertible linear transformation T naturally induces an 
isomorphism between graphs G[hES m ] and G T [hES m ]. In fact, T naturally induces a mapping 
T* : G[hES m } -> G T [hES m ] on P n . Clearly, T* : V{G[hES m ]) -> V(G T [hES m ]) is 1 - 1, 
also onto by definition. In projective space P", a line is transferred to a line by an invertible 
linear transformation. Therefore, Cf || Cf in T(ES m ) if and only if C u || C v in {hESm), 
which implies that ((%,(%) G E{G T [ES m ]) if and only if {C U ,C V ) G E{G[hES m }). Thus, 
G[hESm] ~ G T [hES m ] with an isomorphism T* of graph. 

Notice that I = T (. I{C U ,C V )) for V(C u ,C v ) G E{G[hES m ]). Consequently, the 

induced mapping 

T* : V(G[hES m ]) - V{G T [hES m \), E{G[hES m ]) -> E{G T [hES m ]) 

is commutative with that of labeling L , i.e., T* o L = L o T* . Thus, T* is an isomorphism from 
topological graph G[hES m ] to G T [hES m ]. □ 

Particularly, let p = 0, i.e., {ES m ) consisting of homogenous polynomials Pi (x) , P 2 (x) , 
• • • , P m (x) in Theorem 3.9. Then we get a result on systems of homogenous equations following. 

Corollary 3.10 A system ( hES m ) of homogenous equations fi(x) =0,1 <i<m inherits an 
invariant G[hES m ] under the action of invertible linear transformations on P". 

Thus, for homogenous equation systems (, hES m ), the G-solution in Problem 3.6 should be 
substituted by G{hES m ]- solution. 



§4. Differential Equations 



4.1 Non-Solvable Ordinary Differential Equations 

For integers m, n > 1, let 

X = Fi(X), 1 <i<m 



(DESf 



be a differential equation system with continuous F t : R r 
particularly, let 

X = A 1 X,--- ,X = A k X,--- , X = A m X 



dX 



R", X = AA. such that Pj(0) = 0, 
dt 



be a linear ordinary differential equation system of first order with 



X = {ii,x 2 , ■ 



, dx\ dx 2 



dx r 



/ 1 A > 

V JJ. ’ AU ’ "> 1J. ) 



and 



dt dt dt 

[ + • — I- af^x = 0 

x^ + a,2- + ■ — I- x = 0 



[ iW + + • • • + a^ n x = 0 



(. LDESl 



(LDE% 
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a linear differential equation system of order n with 





1 

© 


«12 ' 


[fc] 1 

•' a ln 




Xl (t) 


Ak = 


[fc] 

«21 


[k] 

a 22 


[fc] 

•' a 2 n 


and X = 


X2 (t) 




[k] 

L <i 


[k] 

<2 ' 


[fc] 

‘ ' Cinn 




_ X n {t) 



where, x ^ all a iji 0 < k < m, 1 < i,j < n are numbers. Such a system ( DES or 

(LDES^) (or (LDE™)) are called non-solvable if there are no function X(t) (or x(t)) hold with 
(DES^) or ( LDES (or ( LDE '”)) unless constants. For example, the following differential 
equation system 



(■ lde \ ) 4 



x — 3i + 2x = 0 


(1) 


x — 5x + 6x = 0 


(2) 


x — 7x + 12a; = 0 


(3) 


x — 9i + 20a; = 0 


(4) 


x — llx + 30a; = 0 


(5) 


x — 7x + 6a; = 0 


(6) 



is a non-solvable system. 

According to theory of ordinary differential equations ([32]), any linear differential equation 
system (LDES\) of first order in ( LDES or any differential equation ( LDE ") of order n 
with complex coefficients in ( LDE are solvable with a solution basis £8 — { /3, ; (t) | 1 < i < n} 
such that all general solutions are linear generated by elements in 3$. 

Denoted the solution basis of systems ( DES ,^) or ( LDES (or ( LDE ] " )) of ordinary dif- 
ferential equations by £§i,£§ 2 , ■ ■ ■ , and define a topological graph GIDES^] or G[LDES 
(or G[LDE™}) in R" by 



V{G[DESl J) = V(G[LDES l m ]) = V(G[LDE £]) = 

E{G[DESl\) = E{G[LDESl]) = E(G[LDE £]) 

= if 3§i^\3§j ^ 0, 1 <i,j < in} 

with a labeling 

L : — > 3$i |^| £§j for 1 < i ^ j < m. 

Let T be a linear transformation on R™ determined by an invertible matrix [a ij] nxn - Let 



T : {£§i, 1 < i < m} — > {£§[, 1 <i< m}. 



It is clear that £§[ is the solution basis of the ith transformed equation in ( DES ,^) or ( LDES 
(or ( LDE ”)), and £§[[}£§'■ ^ 0 if and only if £§if]£§j ^ 0. Thus T naturally induces an 
isomorphism T* of graph with T* o L = L o T* on labeling L. 
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Theorem 4.1 A system ( DES ff) or ( LDES ff) (or ( LDE ) of ordinary differential equations 
inherits an invariant G[DESff or G[LDES (or GILDER]) under the action of invertible 
linear transformations on R n . 

Clearly, if the topological graph G[DESff\ or GlLDES^j (or G[LDE(f\) are determined, 
the global behavior of solutions of systems (DESff) or (LDESff) (or (LDEff)) in R" are 
readily known. Such graphs are called respectively G[DESlf\- solution or G^LDES^-solution 
(or GILDER- solution) of systems of ( DES ,^) or (LDESlff) (or (LDEff)). Thus, for developing 
ordinary differential equation theory, an interesting problem should be: 

Problem 4.2 For a system of (DESff) (or (LDESff), or (LDEff)) of ordinary differential 
equations, determine its GIDESff)- solution ( or G[LDES(, 2 \-solution, or GILDER- solution). 

For example, the topological graph G[LDE% ] of system (LDE%) of linear differential equa- 
tion of order 2 in previous is shown in Fig. 7. 




4.2 Non-Solvable Partial Differential Equations 

Let L\, L 2 , ■ ■ ■ , L m be m partial differential operators of first order (linear or non-linear) with 



n „ 

v — > O 

Lk = > (l ki 7^7 , 1 < k < m. 



Then the system of partial differential equations 



Li[u(xi,x 2 , ■ ■ ■ ,x n )\ = hi, 1 <i< m, 



(■ PDES m ) 



or the Cauchy problem 



Li[u] = hi 

u(xi, X 2 , ■ ■ ■ , X n _i, x'f) = Wi, 1 < « < TO 



(PDESg) 



is non-solvable if there are no function u(x i,--- ,x n ) on a domain D C R™ with ( PDES m ) 
or (PDES^f) holds, where hi, 1 < i < ni and Wi 1 < i < m are all continuous functions on 
D c R n . 
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Clearly, the itli partial differential equation is solvable [3]. Denoted by Sf the solution of 
ith equation in ( PDES m ) or ( DEPS pp. Then the system ( PDES m ) or ( DEPS £) of partial 

m 

differential equations is solvable only if P| Sf ^ 0. Because u : R" — ■» R" is differentiable, so 

m 

the (PDES m ) or ( DEPSm ) is solvable only if p| Sf is a non-empty functional set on a domain 

m 

D C R n . Otherwise, non-solvable, i.e. , p| Sf = 0 for any domain D C R™. 

i — 1 

Define a topological graph G[PDES m ] or G[DEPS^\ in R n by 

V(G(PDES m ]) = V(G[DEPSZ\) = {S?, 1 < t < m}; 

E(G[PDES m \) = E(G[DEPSg\) 

= {(S°,S°) if 1 <i,j<m} 

with a labeling 

L : S? - S?, (S?, 5?) G E(G[PDES m }) = E(G[DEPS^\) - Sf f| S° 

for 1 < i ^ j < to. Similarly, if T is an invertible linear transformation on R™, then T(S ?) is the 
solution of itlr transformed equation in ( PDES m ) or (DEPSm), an d T(Sf) f)T(S^) ^ 0 if and 
only if ,S'.p p| S? ^ 0. Accordingly, T induces an isomorphism T* of graph with T* o L = L o T* 
holds on labeling L. We get the following result. 

Theorem 4.3 A system (PDES m ) or (DEPSm) of partial differential equations of first order 
inherits an invariant G[PDES m ] or G[DEPS ,p] under the action of invertible linear transfor- 
mations on R". 

Such a topological graph G[PDES m ] or G[DEPSfff\ are said to be the G[PDES m ]-solution 
or G[DEPS^f[- solution of systems (PDES m ) and (DEPSm), respectively. For example, the 
G[DAPS l 3 7 ]-solution of Cauchy problem 

Ut + au x — 0 
ut + xu x = 0 

< 

ut + au x + e t = 0 
w|t=o = 4>(x) 

is shown in Fig. 8 



(■ DEPSg ) 




5 [i] 







S™ 



5i 21 n s' 131 




Fig-8 

Clearly, system ( DEPS f) is contradictory because e* ^ 0 for t. However, 



Ut + au x = 0 


Ut + xu x = 0 


| ' 


and l 


[ u | t= 0 = <t>(x) 


u\t= o = <t>(x) | 



Ut + au x + e 4 = 0 
u\ t —0 = (t>(x) 
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are solvable with respective solutions S'! 1 ! = {4>(x — at)}, S'! 2 ! = {</>(-t)} and S'! 3 ! = {( t>(x — at) — 
e‘ + 1}, and 5 [1] f| S [21 = {4>(x - at) = </>(^-)}, S [2] fl s[3] = {^(^) = 4>( x ~ at ) ~ e ‘ + 1}, but 
s m p| S [3] = 0 

Similar to ordinary case, an interesting problem on partial differential equations is the 
following: 

Problem 4.4 For a system of (PDES m ) or (DEPSfj x ) of partial differential equations, deter- 
mine its G[PDES m ]-solution or G[DEPS}f]-solution. 



It should be noted that for an algebraically contradictory linear system 



Fi{x i,-- - ,x n ,u,pi,--- , p n , ) = 0 
Fj(x ,X n ,U,Pi,--- ,Pn,) = 0, 



if 



F k {x ,X n ,U,Pi,--- ,Pn,) = 0 



is contradictory to one of there two partial differential equations, then it must be contradictory 
to another. This fact enables one to classify equations in ( LPDES m ) by the contradictory 
property and determine G[LPDES Thus if - ^ are maximal contradictory classes 

for equations in ( LPDES ), then G[LPDES^] ~ K(f6 1,--- ,%), i.e., an l-partite complete 
graph. Accordingly, all G[LPH£?S^;]-solutions of linear systems ( LPDES m ) are nothing else 
but K(f £ !,•■• , ^ s )-solutions. More behaviors on non-solvable ordinary or partial differential 
equations of first order, for instance the global stability can be found in references [25]- [27]. 



4.3 Equation’s Combinatorics 

All these discussions in Sections 3 and 4.2 — 4.3 lead to a conclusion that a non-solvable system 
(ES) of equations in n variables inherits an invariant GfES 1 ] of topological graph labeled with 
those of individually solutions, if it is individually solvable , i.e., equation’s combinatorics by 
view it with the topological graph G[ES] in R”. Thus, for holding the global behavior of a 
system (ES) of equations, the right way is not just to determine it is solvable or not, but its 
GfES'J-solution. Such a G [AS 1 ] -solution is existent by philosophy and enables one to include 
non-solvable equations, no matter what they are algebraic, differential, integral or operator 
equations to mathematics by G-system following: 

Definition 4.5 A G-system (ES m ) of equations Oi(X) =0, 1 < i < m with constraints 
C is a topological graph G with labeling L : v £ V(G) —y L(v) £ {50,; 1 < i < m} and 
L : (u,v) £ E(G) — > L(u) f)L(v) with L(u)f)L(v) ^ 0, denoted by G[ES m ], where, Sot is the 
solution space of equation Oi(X) = 0 with constraints C for integers 1 < i < m. 

Thus, holding the true face of a thing T characterized by a system ( ES m ) of equations 
needs one to determine its G-system, i.e., G[E.S m ]-solution, not only solvable or not for its 
objective reality. 

Problem 4.6 Determine G[ES m \ for equation systems (ES m ), such as those of algebraic, 
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differential, integral, operator equations, or their combination, or conversely, characterize G- 
systems of equations for given graphs G, foe example, these G-systems of equations for complete 
graphs G = K m , complete bipartite graph K(ni,n 2 ) with n\ + n 2 = m, path P m - 1 or circuit 
Cm- 



By this view, a solvable system ( ES m ) of equations in classical mathematics is nothing else 
but such a Am-system with ("] A(e) 7 ^ 0. However, as we known, more systems of equations 

e£E(K m ) 

established on characters /j, , 1 < * < n for a thing T are non-solvable with contradictions if 
n > 2. It is nearly impossible to solve all those systems in classical mathematics. Even so, its 
G-systems reveals behaviors of thing T to human beings. 



§5. Geometry 

As what one sees with an immediately form on things, the geometry proves to be one of 
applicable means for portraying things by its homogeneity with distinction. Nevertheless, the 
non-geometry can also contributes describing things complying with the Erlangen Programme 
that of Klein. 

5.1 Non-Spaces 

Let JC n = {(xi,X 2 , • • • , x n )} be an n-dimensional Euclidean ( affine or projective ) space with 
a normal basis , 1 < i < n, x £ JC n and let V x, be two orientation vectors with end or 

initial point at x. Such as those shown in Fig. 9. 



xF 



VV 




(a) 



(b) 



Fig. 9 

For point Vx G JC”, we associate it with an invertible linear mapping 

b : {ei,e 2 , Jn } {^1, - - - ,t n } 

such that nfe) = 1 < i < n, called its weight , i.e. , 

( f 1 > ^2 > • ' • >^n) = i a ij\nxn ' ' ' , £«)* 

where, [°-i;j] nxn is an invertible matrix. Such a space is a weighted space on points in JC n , 
denoted by (JXf n ,n) with fj, : x n(x) = [fly] nxn . Clearly, if nfxf) = [oC] , p(x 2 ) = [a"], 
then u(xi) = uixf) if and only if there exists a constant A such that [a' ,1 = [Aa" l , and 

{JC n ,p) = R n ( A n or P"), i.e., n-dimensional Euclidean ( affine or projective space ) if and 
only if [cHj] nxn = I n xn for Vx € JC n . Otherwise, non-Euclidean, non-affne or non-projective 
space, abbreviated to non-space. 
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Notice that [a' ,-1 = [Aa" l is an equivalent relation on invertible n x n matrixes. 

L v-lnxn L v-lnxn 

Thus, for V^o G JC", dehne 

^(aTo) = {x G J!^ n |/i(®) = \fj,(xo), A G R}, 

an equivalent set of points to xq. Then there exist representatives G A constituting a 

partition of Jf n in all equivalent sets < if(x),x G of points, i.e., 

JV n = U with < g Kl P|^K 2 = 0 for «i, K 2 G A if «i ^ k 2 , 

KgA 

where A maybe countable or uncountable. 

Let /a(x) = [o»j] x = for x G For viewing behaviors of orientation vectors in an 
equivalent set ^ of points, define ha k '■ — > /j,A K (A^ n ) by ha k {x) = A K . Then (J(f n ,fj,A K ) 

is also a non-space if A K ^ I n xn- However, (Jf n , /i a k ) approximates to Jf n with homogeneity 
because each orientation vector only turns a same direction passing through a point. Thus, 
(J(r n , ha k ) can be viewed as space J^ n , denoted by JC™ ■ Define a topological graph G[J(f n , fx] 
by 

V(G[J(r n ,f J ]) = {^ K , «GA}; 

E{G[jn, ri) = {(J^ K1 , jr ; K2 ) if ^ f) ^ ^ 0 , «r, «2 g a, Kl * « 2 } 

with labels 



L, 

l : (j^ ki , jr M : 2 ) g E(G[j*r n , /x]) -> jr; Ki f) ^ , Ki / K 2 ga. 

Then, we get an overview on (J(f n ,fx) with Euclidean spaces , n G A by combinatorics. 
Clearly, and = 0 if none of being Jf n . Thus, 

G[J^",/i] ~ a star with center JC r \ such as those shown in Fig. 10. Otherwise, 

G[Jf n ,/x] cs AT| A |, i.e., |A| isolated vertices, which can be turned into K\ ja| by adding an 
imaginary center vertex J^ n . 




Fig. 10 
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Let T be an invertible linear transformation on determined by ( x ') = [&ij] nxn (a?) 4 - 
Clearly, T : — > JfT n , -» and T{JQ) f| T(J^) ^ 0 if and only if 

jQfW 7 ^ 0- Furthermore, one of T(J^"), should be J(f n . Thus T induces an 

isomorphism T* from G[JU n ,p] to G[T (JU n ) , p\ of graph. Accordingly, we know the result 
following. 

Theorem 5.1 An n-dimensional non-space inherits an invariant G[JU n ,p], i.e., a 

star K i |A|-i or A'i,|a| under the action of invertible linear transformations on K", where A is 
an index set such that all equivalent sets k £ A constitute a partition of space JU n . 

5.2 Non-Manifolds 

Let M be an n-dimensional manifold with an alta si = { (U\; ipx) | A £ A}, where tp\: U\ —> > R n 

is a homeomorphism with countable A. A non-manifold —> M on M is such a topological space 

with ip : U\ — > R" A for integers n\ >1, A £ A, which is a special but more applicable case of 

non-space (R",/x). Clearly, if n\ = n for A £ A, -> M is nothing else but an n-manifold. 

For an n-manifold M, each U\ is itself an n-manifold for A £ A by definition. Generally, let 

M\ be an ny-manifold with an alta six = { (U\ K ; <p\ K ) | k £ A^}, where ip\ K : U\ K — > R" A . A 

combinatorial manifold M on M is such a topological space constituted by M\, A £ A. Clearly, 

(J A\ is countable. If n\ = n, i.e., all M\ is an n-manifold for A £ A, then the union ,/H, of 
AeA 

M\, A £ A is also an n-manifold with alta 

si = [J six = {(Ca k ; P\ k ) | k £ A a , A £ A}. 

AeA 

Theorem 5.2 A combinatorial manifold M is a non-manifold on sii , i.e., 



Ad = —isii. 



Accordingly, we only discuss non-manifolds ->M. Define a topological graph G\~^M] by 
V(G[-iM]) = {U x , A £ A}; 

E(G[-iM]) = {(U Xl ,Ux 2 ) if U Xl f) U X2 ^ 0, A 1} A 2 £ A, A, ^ A 2 } 



with labels 



L: UxeV(G[~,M])^Ux, 

L : (U Xl ,Ux 2 ) eE^M})^U Xl f]Ux 2 , Xi ± A 2 £ A, 

which is an invariant dependent only on alta si of M . 

Particularly, if each Ux is a Euclidean spaces R A , A £ A, we get another topological graph 
G[R a ,A £ A] on Euclidean spaces R A , A £ A, a special non-manifold called combinatorial 
Euclidean space. The following result on -> M is easily obtained likewise the proof of Theorem 
2.1 in [23], 
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Theorem 5.3 A non-manifold, ~>M on manifold M with alta srf = { (Uy,tp\) | A G A} inherits 
an topological invariant Furthermore, if M is locally compact, G[~^M] is topological 

homeomorphic to G[R A , A € A ] if ip : U\ R" A , A £ A. 

It should be noted that Whitney proved that an n-manifold can be topological embedded 
as a closed submanifold of R 2n+1 with a sharply minimum dimension 2 n + 1 in 1936. Applying 
this result, one can easily show that a non-manifold -> M can be embedded into R 2 "max+i jf 
rimax = max{riA £ A} < oo. Furthermore, let U\ itself be a subset of Euclidean space R n ““ +1 
for A € A, then £„ max +i = ip\(x i,X 2 , • • • , x nx ) in R nm “ +1 . Thus, one gets an equation 

2 Gmax+i - P\{x 1 ,x 2 , ■ ■ • ,x nx ) = 0 

in R"max+i_ Particularly, if A = {1, 2, • • • , m} is finite, one gets a system ( ES m ) of equations 

^Ilmax + l ~ <P\{Xl,X2, - ■ ■ ,X ni ) =0 
Xn max +l-‘P\(Xl,X 2 ,--- ,X„ 2 ) =0 

, ®n ma x+l -<P\(X1,X 2 ,--- ,X„ m ) =0 

in R"max+i_ Generally, this system ( ES m ) is non-solvable, which enables one getting Theorem 
3.1 once again. 

5.3 Differentiable Non-Manifolds 

For VM\ £ -i M, if M\ is differentiable determined by a system of differential equations 





F\ i(x!,X2, ■ ' ■ 


5 %n-) ^Xl J * 


5 U X n 5 U XlX2 5 * * * J U XlX n 5 * 




= 0 


(DES mx ) < 


F\2(X1,X 2 , ■ ' ' 


5 ^Xl 5 * 


5 U Xn 5 U XlX2 5 ‘ ’ * 5 U XlX n 5 * 




= 0 




(*^1)^2) ' 


5 *£n ? ^5 'U'Xi 7 


5 ^X n 5 U X\X2 1 * * * J U X\X n 5 




) = 0 



Then the system ( DES m ) consisting of systems ( DES mx ), 1 < A < m of differential equations 
with prescribed initial values Xi 0 ,uo,Pi 0 for integers i = 1,2, , n is generally non-solvable 

with a geometrical figure of differentiable non-manifold -i M. 

Notice that a main characters for points p in non-manifold -<M is that the number of vari- 
ables for determining its position in space is not a constant. However, it can also introduces dif- 
ferentials on non-manifolds constrained with <p K \jj K q U\ — F\\ u K f| u x for V(/7 K , <p K ), (U\, ip\) £ 
si , and smooth functions / : -> M — » R at a point p £ -> M. Denoted respectively by 3F V , T V ~^M 

S 

all smooth functions and all tangent vectors v : 3£ p — ► R at a point p G ->M. If <p(p) G p| R ni ^ 

i = 1 
s 

and s(p) = dim( p| R”<(p)), a simple calculation shows the dimension of tangent vector space 

i- 1 

s(p) 

dimTp-iM = s(p) + — s(p)) 

i — 1 
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with a basis 



dxi 



, 1 < i < s(p), 1 < j < Ui with Xu = Xji if 1 < l < 's(p) 



and similarly, for cotangent vector space dimT£ -i M = dim T p —*M with a basis 
| dxij \ p , 1 < i < s(p), 1 < j < n.i with xu = Xji if 1 <l< s(p) j , 
which enables one to introduce vector field = (J tX p , tensor field TJ(-iM) = 

p£-iM 

u T£(p,-iM), where, 

pE-iM 



t;(p, -iM) = T P ^M ® • • « ® Tp-iM ® ® ■ ■ ■ ® 



and connection D : x TJ(-iM) — > TJ(-iM) with D.yt = D(X,t) such that for 

vx, y g t,tt g a g r, / g c°°^m), 

( 1 ) Dx+fyT = Dxt + fDyT and Dx(r + A7r) = + XDxir, 

(2) D x {t 0 7r) = Hxr 0 7T + cr 0 Z)jsc7r; 

( 3 ) For any contraction C on TJ(-iM), Dx{C(t)) = C(Dxt). 

Particularly, let g G T® If 5 is symmetrical and positive, then -iM is called a 

Riemannian non-manifold, , denoted by (-> M,g ). It can be readily shown that there is a unique 
connection I? on Riemannian non-manifold {—'M, g) with equality 

(X, Y)) = s(P z , Y) + 5 (X, D Z Y) 



holds. Such a U with (-1 M,g), denoted by (-1 AI,g,D) is called a Riemannian non-geometry, 
d 

Now let D q 



. dxi 



= r on {U p ;ip) for point p G (~iM,g,D). Then = 



dan 



3 a: 



r[S W) and 



fci 



p( fe 0(b) _ £ / 

1 st g x 



Qg(kl)(uv) Qg{uv)(ij) Qg(kl)(ij ) 



dxki (dx uv 

where g = g( fe b(*i ) dxkidxij and g( s t)(uv) is an element in matrix [g( fc *)to)]- 1 
Similarly, a Riemannian curvature tensor 



R : 5£{-^M) x x x JT(-M) -» 

of type ( 0 , 4 ) is defined by R(X,Y,Z,W) = g(R(Z,W)X,Y) for \/X,Y,Z,W G JT(-M) and 
with a local form 

i? = i?W)( fc 0(st)(«^) dx.j ^ ^ Xkl 0 0 dx u „, 

where 

R (ij)(ki)(st)(uv) = 1 / 3V^)(b) | )( fcZ ) 3 2 g(^)(fcQ g2 g (^)fa) x 

2 y dx U ydxj^i dx st dxij Ox uv dxij dx s tdxi»i J 

\_Y>( s t)(ij)-p(u v )(kl) (cd)(ab) _ p(st)(fcZ) p(uv)(z?) cd {cd)(ab) 

' 1 ab 1 cd y L ab 1 y ’ 
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for Vp £ ~->M and pW)( fc *) = g( — — , — — ), which can be also used for measuring the curved 

OXij UXki 

degree of (-> M,g,D ) at point p £ M (see [16] or [21] for details). 

Theorem 5.4 A Riemannian non-geometry inherits an invariant, i.e., the curvature 

tensor R : x 3P (— >JVf) x >M) x M) — > C°°{~iM'). 

5.4 Smarandache Geometry 

A fundamental image of geometry Sf is that of space consisting of point p, line L , plane P, 
etc. elements with inclusions P, L 9 p and P D L and a geometrical axiom is a premise 
logic function T on geometrical elements p, L, P, • • • £ Sf with T(p, L, P, ■ • ■) = 1 in classical 
geometry. Contrast to the classic, a Smarandache geometry S is such a geometry with at least 
one axiom behaves in two different ways within the same space, i.e., validated and invalided, 
or only invalided but in multiple distinct ways. Thus, T{p , L, P, ■ ■ ■ ) = 1, ~T(jp , L, P, • • • ) = 1 
hold simultaneously, or 0 < ~^T{p, L, P, • • • ) = p , p> , ■ • • , p < 1 for an integer k > 2 in SSf, 
which enables one to discuss Smarandache geometriy in two cases following: 

Case 1. T(p, L, P, ■ ■ • ) = 1 A AT(p, L, P, • • • ) = 1 in S&. 

Denoted by XJ = T~ 1 ( 1) C SSf, V = -iT _ 1 (l) C S@. Clearly, if U f]V ^ 0 and there are 
p, L, P, • • • £ U f] V. Then there must be T(p, L,P,---) = 1 and -VT(p, L, P, • • • ) = 1 in U f) V, 
a contradiction. Thus, U f]V = 0 or U f]V 7 ^ 0 but some of elements p, P, P, • • • £ S& for T 
are missed in U f' \V. 

Not loss of generality, let 

m n 

U = ®U k and V = 0 V£, 

k—1 i= 1 

where Uq,V£ are respectively connected components in U and V. Define a topological graph 
G[U,V\ following: 

V(G[U, V\) = {U k c] 1 < k < m} |J{V£; 1 < i < n}; 

E(G[U, V]) = {(£/£, V£) if U k c f| Vh jt 0, 1 < k < m, 1 < i < n} 

with labels 



L : U k £V(G[U,V])^U k , Vq £ V(G[U, V]) — ► Vq 
L : (E/&, Vj) £ E(G[U , V"]) -> t/£ p| Vo, 1 < A: < m, 1 < i < n. 

Clearly, such a graph G[U, V] is bipartite, i.e., G[U, V] < K m ,n with labels. 

Case 2. 0 < -.T(p, L, P, ■ ■ • ) = h, I 2 , • • • , I k < 1, k > 2 in SSf. 

Denoted by A x = c S&, A 2 = C SSP, • ■ ■ , A fc = -t. T~ l {I k ) c S&. 

Similarly, if A,; p| Aj 7^ 0 and there are p, L, P, • • • £ A, P| Aj. Then there must be A, P| Aj = 0 
or Aj P| Aj ^ 0 but some of elements p, P, P, • • • £ SS? for T are missed in A\ p| Aj for integers 
1 < * 7 j < k. 
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Let Ai = © Aq with A X q, 1 < l < rrii connected components in Ai. Define a topological 
1=1 

graph G[Ai, [1, k]\ following: 

k 

V{G[A u [l,k]]) = UMc; 1 

k 

E(G[Ai, [1, k]]) = (J {(A£, A .£) if A% f]A 3 ^ ± 0, 1 < l < m it 1 <s< mj } 

i,J = 1 

with labels 

L : A^e V(G[Ai, [1, k]]) - A% A% G V(G[A. 4 , [1, k]]) - A% 

L : (Al,A J l) G E(G[A t , [1, k]]) — > A l £ Q A 3 ^, 1 < l < to;, 1 < s < rrij 

for integers 1 < i ^ j < k. Clearly, such a graph G[Aj, [1, fc]] is fc-partite, i.e., G[Aj, [1, fc]] < 
with labels. 

For an invertible transformation T on geometry SS , it is clear that T(p), T(L), T(P), ■ ■ ■ 
also constitute the elements of SS with graphs G[U,V ] and G[Aj, [1, fc]] invariant. Thus, we 
know 



Theorem 5.5 A Smarandache geometry SS inherits a bipartite invariant G[U, V] or k-partite 
G[Ai, [1, fc]] under the action of its linear invertible transformations. 

5.5 Geometrical Combinatorics 



All previous discussions on non-space n), non-manifold —>M or differentiable non-manifold 
~^M and Smarandache geometry SS allude a philosophical notion that any non-geometry can be 
decomposed into geometries inheriting an invariant G[JG n ,p\, G[-iM], G[U, V] or G[A,;, [l,fc]] 
of topological graph labeled with those of geometries, i.e., geometrical combinatorics accordant 
with that notion of Klein’s. Accordingly, for extending field of geometry, one needs to determine 
the inherited invariants G[7XL n ,fi\, G[~^M], G[U,V } or G[A, ; , [1,/c]] and then know geometrical 
behaviors on non-geometries. But this approach is passive for including non-geometry to ge- 
ometry. A more initiative way with realization is geometrical G-systems following: 

Definition 5.6 Let (S\; Ai), (S 2 ; A 2 , • • • ,(S m ;A m ) be m geometrical systems, where Si, Ai 
be respectively the geometrical space and the system of axioms for an integer 1 < i < m. 
A geometrical G-system is a topological graph G with labeling L : v G V(G) — > L(v) G 
\S\,Si, - • ■ ,S m } and L : (u,v) G E{G ) — ► L(u)f)L(v) with L(u)f)L(v) ^ 0, denoted by 

m m 

G[S,A], where S — (J Si and A = (J A*. 

2=1 2=1 

Clearly, a geometrical G-system can be applied for holding on the global behavior of systems 
S\,Si, • • • , S m . For example, a geometrical K 4 — {e}-system is shown in Fig. 11, where, R 3 , 1 < 
i < 4 are Euclidean spaces with dimensional 3 and R 3 f] R 3 maybe homeomorphic to R, R 2 or 
R 3 for 1 < i,j < 4. 




28 



Lin fan MAO 




Problem 5.7 Characterize geometrical G- systems , *4]. Particularly, characterize these ge- 

ometrical G-systems, such as those of Euclidean geometry, Riemannian geometry, Lobachevshy- 
Bolyai-Gauss geometry for complete graphs G = K m , complete k-partite graph K m 1 ,m 2 ,— ,m k> 
path P m or circuit C m . 

Problem 5.8 Characterize geometrical G-systems G[Sf , .4] for topological or differentiable man- 
ifold, particularly, Euclidean space, projective space for complete graphs G = K m , complete 
k-partite graph -K mi , TO2j ... , mk , path P m or circuit C m . 

It should be noted that classic geometrical system are mostly AVsystems, such as those 
of Euclidean geometry, projective geometry,- • • , etc., also a few A" 2 -systems. For example, the 
topological group and Lie group are in fact geometrical AVsystems, but neither AT m -systern 
with m > 3, nor G A" m -systern. 



§6. Applications 



As we known, mathematical non-systems are generally faced up human beings in scientific 
fields. Even through, the mathematical combinatorics contributes an approach for holding on 
their global behaviors. 



6.1 Economics 

m 

A circulating economic system is such a overall balance input-output M(t) = (J M, (t) under- 

i — 1 

lying a topological graph G[M(t )] that there are no rubbish in each producing department. 

i 

Whence, there is a circuit-decomposition G [M{tj] = (J C s such that each output of a produc- 
ing department Mft), 1 < i < m is on a directed circuit C s for an integer 1 < s < l, such as 
those shown in Fig. 12. 
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Afi(i) 




O * o 

M 2 (t ) • • • M s (t) 



Fig. 12 

Assume that there are m producing departments M 2 (t),--- ,M m (t ), Xij output 

values of M, (t) for the department Mj(t) and di for the social demand. Let Fi(xu, x 2 i, ■ • • , x n i) 
be the producing function in M, (i). Then the input-output model of a circulating economic 
system can be characterized by a system of equations 

' m 

Fi(x) = x ij + 

3 = 1 
m 

F 2 (x) = J2 x 2j + d 2 

3=1 



m 

F m ( 3' ) — y ^ X m j ~\~ d.rn 
3 = 1 

Generally, this system is non-solvable even if it is a linear system. Nevertheless, it is a G- 
systern of equations. The main task is not finding its solutions, but determining whether it 
runs smoothly, i.e., a macro-economic behavior of system. 



6.2 Epidemiology 



Assume that there are three kind groups in persons at time t, i.e., infected /(£), susceptible 
S(t) and recovered R(t) with S(t) + /(£)+ R(t) = 1. Then one established the SIR model of 
infectious disease as follows: 



dS ITS 

— = -kIS, 



— = kIS - hi, 
dt 

S(0) = S 0 ,m = Io,R(0) = 0, 



which are non-linear equations of first order. 

If the number of persons in an area is not constant, let Ci, C 2 , ■ ■ ■ , C m be m segregation 
areas with respective Ni, N 2 , ■ • • , N m persons. Assume at time t, there are [/*(£), Vi(t) persons 
moving in or away Ci . Thus Si(t) + Ii{t) — Ui(t ) + Vi(t) = Ni. Denoted by Cy(£) the persons 
moving from C, t to Cj for integers 1 < i,j < to. Then 

m m 

= Ui(t) and = 

S— 1 S=1 
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A combinatorial model of infectious disease is defined by a topological graph G following: 



V(G) = {C 1 ,C 2 ,--- ,C m }, 

E ( G ) = {( Cj , Cj)\ there are traffic means from Ci to Cj, 1 <i,j< to}, 
L (Ci) = Ni, L + (Ci, Cj) = Cjj for V(Cj,Cj) <E E ( G l ) , 1 < i, j < m, 




Fig. 13 

In this case, the SIR model for areas Ci, 1 < i < m turns to 
^ = -klA, 

$±_1,T O _ L r 

— klibi hlii 

at 

S i (0) = S iO ,Ii(0) = I iO ,R(0)=0, ) 

which is a non-solvable system of differential equations. 

Even if the number of an area is constant, the SIR model works only with the assumption 
that a healed person acquired immunity and will never be infected again. If it does not hold, 
the SIR model will not immediately work, such as those of cases following: 

Case 1. there are m known virus / f} , 'Vi , • • • , 'Em with infected rate fc,;, heal rate hi for 
integers 1 < i < m and an person infected a virus will never infects other viruses 'Vj for 

j ± i- 

Case 2. there are m varying 'f}, • ■ ■ , 'Em from a virus Y with infected rate ki, heal 

rate hi for integers 1 < i < in such as those shown in Fig. 14. 



l 1 < i < m, 






Fig. 14 



However, it is easily to establish a non-solvable differential model for the spread of viruses 
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following by combining SIR model: 



! S = -fci SI 
I = kiSI — h\I 
R = h!l 



! S = - k 2 SI 
i = kiSI — hi I 
R = h 2 I 



S = —k m SI 
d = k m SI h rn I 
R — h m I 



Consider the equilibrium points of this system enables one to get a conclusion ([27]) for 
globally control of infectious diseases, i.e., they decline to 0 finally if 



i—1 , 



ki 



i - 1 



particularly, these infectious viruses are globally controlled if each of them is controlled in that 
area. 



6.3 Gravitational Field 

What is the true face of gravitation ? Einstein’s equivalence principle says that there are no 
difference for physical effects of the inertial force and the gravitation in a field small enough, 
i.e., considering the curvature at each point in a spacetime to be all effect of gravitation, called 
geometrization of gravitation, which finally resulted in Einstein’s gravitational equations ([2]) 

R ^ - ^Rg' 1 '' + Ag^ = -8t tGT^ 

in R 4 , where R^ v = Rf au = g a pR R = g IJ .i,R! JV are the respective Ricci tensor, Ricci 
scalar curvature, G = 6.673 x 10~ 8 cm 3 /gs 2 , k = 87tG/c 4 = 2.08 x 10 -48 cm -1 • g _1 • s 2 and 
Schwarzschild spacetime with a spherically symmetric Riemannian metric 

ds 2 = f(t) fl — —) dt 2 —dr 2 — r 2 (d9 2 + sin 2 Odf 2 ) 

\ r ) 1 

r 

for A = 0. However, a most puzzled question faced up human beings is whether the dimension 
of the universe is really 3? if not, what is the meaning of one’s observations ? Certainly, if the 
dimension> 4, all these observations are nothing else but a projection of the true faces on our 
six organs, a pseudo-truth. 

For a gravitational field M" with n > 4, decompose it into dimensional 3 Euclidean spaces 
K 3 , R 3 , • • • , R 3 . Then there are Einstein’s gravitational equations: 

R '*»*'« - = - 8 ? tGT^, 

R - ^g^R = -8nGT^\ 

R^ v ^ - igU^ R = _ 87rGT M»^ 

2 y 

for each R 3 , R 3 , • • • , R 3 , such as a AVsystem shown in Fig. 15, 
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Fig. 15 

where Pi, P2, P3, P4 are the observations. In this case, these gravitational equations can be 
represented by 

n(Ai^)(<rr) _ f t) n _ _o 7T QJ^(^)(^r) 

2 y 

with a coordinate matrix 





Xll 




• • Xi 3 


[x p ] = 


X21 


’ * * ^2m 


• • X23 




Xml 


%mfh 


* ' XmZ 


for Vp £ R", where rh = dim ^ fj R ni ^ 


a constant for Vp € 



i=i rn 

i < m, 1 < l < fh. Then, by the Projective Principle , i.e. , a physics law in a Euclidean space 

__ n 

R” ~ R = [J R 3 with n > 4 is invariant under a projection on R 3 from R™, one can determines 

i = 1 

its combinatorial Schwarzschild metric. For example, if fh = 4, i.e., t ^ = t,r^ = r,6^ = 6 and 
(fp = <j> for 1 < fi < m, then ([18]) 



ds2 = E ( 1 - 2Gr?v 

m=i 



d{1 - ( 1 - 
M= 1 



2 Gm, 



-1 



dr 2 — mm (d6~ + sin“ 6d</> ) 



and furthermore, if m ^ = M for 1 < p < ?n, then 



ds 2 = 11 — 



2 GM\ 
c 2 r J 



mdt 2 — II — 



2 GM\ 
c 2 r J 



-1 



mdr 2 — mr 2 (dd 2 + sin 2 ddcj) 2 ), 



which is the most enjoyed case by human beings. If so, all the behavior of universe can be 
realized finally by human beings. But if fh < 3, there are infinite underlying connected graphs, 
one can only find an approximating theory for the universe, i.e., “Name named is not the eternal 
Name” , claimed by Lao Zi. 
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Abstract: The paper [5] has worked on fuzzy cosets and fuzzy normal subgroups of a group, 

[8] has extended the idea to fuzzy middle coset. In addition to what has been done, we make 
a link between fuzzy coset and fuzzy middle coset and investigate some more properties of 
the fuzzy middle coset. [7] made attempt with some results needing adjustment. [2], [8] and 

[9] have shown that if / 6 F(S n ), the set of all fuzzy subgroups of S n , is such that Imf 
has the highest order and / is constant on the conjugacy classes of S n , then it is co-fuzzy 
symmetric subgroup of S n ■ Then, using some results of [5], we get another result. 

Key Words: Middle cosets, fuzzy normal, normal subgroups, fuzzy /r-commutativity. 

AMS(2010): 20N25 



§1. Introduction 

This paper seeks to contribute to the body of knowledge existing in the area of fuzzy normal 
subgroup without any damage to the existing one. 



§2. Preliminaries 

Definition 2.1 Let X be a non-empty set. A fuzzy subset p of the set G is a function p : G — > 

[ 0 , 1 ]- 

Definition 2.2 Let G be a group and p a fuzzy subset of G. Then p is called a fuzzy subgroup 
of G if 

(i) p{xy) > min{ p(x), p(y)}-, 

(' a ) M^ -1 ) = 

(Hi) p is called a fuzzy normal subgroup if p(xy) = p(yx) for all x and y in G. 

Definition 2.3 Let p be a fuzzy subset (subgroup) of X. Then, for some t in [0,1], the set 
Pt = {x € X : p(x) > <} is called a level subset (subgroup) of the fuzzy subset (subgroup) p. 

Definition 2.4 Let p be a fuzzy subgroup of a group G. Fora in G, the fuzzy left (or right) coset 
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ap (or pa) of G determined by a and p is defined by (ap)(x) = p(a 1 x) (or (pa)(x) = p(xa 1 )) 
for all x in G. 

Definition 2.5 Let p be a fuzzy subgroup of a group G. For a and b in G, the fuzzy middle 
coset apb of G is defined by (apb)(x) = p{a~ 1 xb~ l ) for all x in G. 

Proposition 2.6 Let G be a group and p a fuzzy subset of G. Then p is a fuzzy subgroup of G 
if and only if G* is a level subgroup of G for every t in [0, p(e)\, where e is the identity of G. 

Theorem 2.7 Let p be a fuzzy normal subgroup of a group G. Let t £ [0, 1] such that t < p{e), 
where e is the identity of G. Then G^ is a normal subgroup of G. 

Remark 2.8 The paper [5] have also shown that the collection {G^} form a chain of normal 
subgroups of G. 

Theorem 2.9 Let p and A be fuzzy subgroups of G. Then they are conjugate if for some a £ G 
we have p{a~ 1 xa) = A(cc) \/x £ G. 

Theorem 2.10 Let p and A be any two fuzzy subgroup of any group G. Then , p and A are 
conjugate fuzzy subgroup of G if and only if p = A. 

Theorem 2.11([8]) Let p be a fuzzy normal subgroup of G, Then for any g £ G, p(gxg ~ 1 ) = 
p(g~ 1 xg) for every x £ G. 



§3. Some Results on Fuzzy Normal and Cosets 

Theorem 3.1 Let a~ l pa be a fuzzy middle coset of G for some a £ G. Then all such a form 
the normalizer N(p) of fuzzy subgroup p of G if and only if p is fuzzy normal. 

Proof The paper [5] defined the normalizer of p by N(p) = {a £ G : p(axa~ 1 ) = g(x)}. 
Then, p{axa ~ 1 ) = p{x) o- p is fuzzy normal so that p{axa^ 1 a) = p(xa ) o- p(ax) = p{xa). 

Conversely, let p be fuzzy normal and a -1 pa a middle coset in G. Then, for all x £ G and 
some a £ G, 

(cC 1 pa)(x) = p(axa _1 ) = p(aa~ 1 x) = p{ x). 

This implies that 

p{axa~ l ) = p{x). 

Hence, 

{a} = N(p). □ 

Proposition 3.2 Let p be a fuzzy normal subgroup of G by a and b. Then every fuzzy middle 
coset apb coincides with some left and right cosets cp and pc respectively, where c _1 is the 
product b~ 1 a~ 1 . 

Proof By associativity in G and 2.2(iii), we have that 

(apb)(x) = p((a~ 1 x)b~ 1 ) = p(b~ 1 (a~ 1 x)) 
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p(b 1 a x a;) = p( c l x) = f. i(xc x ) still by 2.2(iii). 

Thus, 

(apb) = cp = pc. □ 

Theorem 3.3 Let G be a group of order 2 and p a fuzzy normal subgroup of G. Then, for 
some a E G and \/x € G, the middle coset apa coincides with fuzzy subgroup p. 

Proof In the middle coset apb , take a = b. By associativity in G , we have 

( apa)(x ) = p((a~ 1 x)a~ ) 

■ By 3.2, 

p((a~ 1 x)a~ 1 ) = p(a~ 2 x) 

. Since a -1 € G and G is of order 2, 

p(a~ 2 x) = p{(a~ 1 ) 2 x) = p{ex) = p(x). 

Therefore, 

apa = p. □ 

Now we introduce the notion of fuzzy /z-commutativity. 



Definition 3.4 Let p be a fuzzy subgroup of G. Two elements a and b in G are said to be fuzzy 
p-commutative if apb = bpa. 

Theorem 3.5 Let p be a fuzzy normal subgroup of G. Then any two elements a and b in G 
are fuzzy p-commutative. 

Proof Notice that 

( apb)(x ) = p(a~ 1 xb~ 1 ). 

Then, by 2.11, 

p(a~ 1 xb ^ 1 ) = p(b~ 1 xa~ 1 ) = ( bpa)(x ). 

Thus, 

apb = bpa. □ 

In [7], it is claimed that every middle coset of a group G is a fuzzy subgroup. But here is 
a counter example. 

Example 3.6 Let G = (Z4, +) and choose a = b = 1 then a -1 = 6 _1 = 3. 



. 1, if x = 0 = e 
p(x) = _ 

0.6, otherwise. 

It can be seen that p is a fuzzy subgroup of G. But the middle coset apb defined by 



(■ apb){x ) 



1, if x = 2 
0.6, otherwise. 
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is such that (apb)( 2) > ( apb)(e ). But this is a contradiction, since, usually, if p is a fuzzy 
subgroup of a group G, p{e) > p(x ) Va: € G. 

In the following theorem, a necessary condition for middle coset of a group to be fuzzy 
subgroup is given. 

Theorem 3.7 Every middle coset apb of a group G is a fuzzy subgroup if p is fuzzy conjugate 
to some fuzzy subgroup X of G. 

Proof Let b = a -1 for some a,b G G and p and A be fuzzy conjugate subgroups of G. 

( apb)(xy ~ 1 ) = ( apa~ 1 )(xy ~ 1 ) = p(a~ 1 xy~ 1 a) = X(xy^ 1 ) > min{X(x ) , X(y)} 

This implies that 

?nin{A(a;), A(y)} = min{p{a~ 1 xa), p(a~ 1 ya)} = min{(apa^ 1 )(x ) , (apa^ 1 )(y)}. 

Hence, 

(< apb){xy _1 ) > min{(apb)(x), (apb)(y)}. □ 

Remark 3.8 If b = a -1 , the middle coset apa~ l is a fuzzy subgroup since p is self conjugate. 
Hence, the result of 3.7 generalizes the theorem 1.2.10 of [8]. 

Proposition 3.8 of [7] says that fuzzy middle cosets form normal subgroup of G. But here 
is a counter example. 

Example 3.9 Let G = S 3 and a = (123), b = (12), x = (12), y -1 = (123). Also, define the 
fuzzy group p by 

! 1 , if x = e 

0.5, if x = (123), (132) 

0.3, otherwise. 

Then, ( apb)(xy _1 ) = 0.3 and ( apb)(y~ 1 x ) = 1. Thus, 

(apb)(xy~ l ) ^ ( apb)(y~ 1 x ), 
which implies that apb is not fuzzy normal. 

We now give a characterization for apb to be fuzzy normal. It is noteworthy that [8] has 
shown that apa~ l and p are conjugates. 

Theorem 3.10 A fuzzy middle coset apb is fuzzy normal if and only ifb= a and p is fuzzy 
normal. 

Proof Let p be fuzzy normal. By definition, 

(apb){xy) = p(a~ 1 xyb~ 1 ). 

By 2.9 and 2.10, if we take b = a -1 , apb and p are conjugate so that 

p(a~ 1 xyb~ 1 ) = ( apb)(xy ) = p(xy). 
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Since, p is fuzzy normal, 

H{xy) = n(yx) = p{a~ 1 yxb^ 1 ) = ( apb){yx ). 



Thus, 

(apb)(xy) = ( apb)(yx ). 

Conversely, assume that apb is fuzzy normal. Then, 

(■ apb)(xy ) = ( apb)(yx ). 

It follows from 2.10 that 

(■ apb)(xy ) = piaT 1 xyM 1 ) = pixy) ■<=> b = a -1 

and 

( apb){yx ) = y(a~ 1 yxb~ 1 ) = p(yx) b = a -1 . 

This implies that 

n{xy) = (a fib) (xy) = ( ayb){yx ) = fi(yx) <&b = a~ 1 . 

Hence, /r is fuzzy normal and b = a -1 . □ 

Proposition 3.11 Let fi € F(S n ) be co-fuzzy symmetric subgroup of S n . Then fi is fuzzy 
normal. 

Proof Since y is co-fuzzy, it is constant on a; _ 1 na;, the conjugate class of S n containing 
n. Hence y^x^IVx) = /r(n) for Vn G C(n) and some x G S n . By 2.2(iii), /i is fuzzy normal. □ 



Theorem 3.12 Every symmetric group with co-fuzzy symmetric subgroup fi is such that the level 
subgroups fit are normal subgroups of the symmetric group so that for t G [0, 1] and t < fi{e), 
the collection {fit} is a chain of normal subgroups of S n . 

Proof Let p G F(S n ) be such that p is co-fuzzy. Then it is fuzzy normal by 3.11. Then 
every level subgroup fit (which is a subgroup of S n ) of p is a normal subgroup by 2.7. Then, 
by 2.8, the collection {p t } is a chain of normal subgroups of S n . □ 
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Abstract: A radio mean labeling of a connected graph G is a one to one map / from the 
vertex set V (G) to the set of natural numbers N such that for each distinct vertices u and 
v of G, d (it, v) + |" t( u )+f( v '> j > i _|_ diam (G). The radio mean number of /, rmn (/), is the 
maximum number assigned to any vertex of G.The radio mean number of G, rmn (G) is the 
minimum value of rmn (/) taken over all radio mean labeling / of G. In this paper we find 
the radio mean number of some graphs which are related to complete bipartite graph and 
cycles. 
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§1. Introduction 



We considered finite, simple undirected and connected graphs only. Let V ( G ) and E (G) 
respectively denote the vertex set and edge set of G. Chatrand et al. [1] defined the concept of 
radio labeling of G in 2001. Radio labeling of graphs is applied in channel assignment problem 
[1], Radio number of several graphs determined [2, 7, 5, 9]. In this sequal Ponraj et al. [8] 
introduced the radio mean labeling in G. A radio mean labeling is a one to one mapping / 
from V ( G ) to N satisfying the condition 



d ( u , v) 



~ f(u) + f(v) ~ 
2 



> 1 + diam (G) 



( 1 . 1 ) 



for every u,v £ V (G). The span of a labeling / is the maximum integer that / maps to a vertex 
of Graph G. For any subgraph H < G, a Smarandache radio mean number of G on H is the 
lowest span taken over al such labelings of the graph G that its constraint on H is a radio mean 
labeling. Particularly, if H = G, such a Smarandache radio mean number is called the radio 
mean number of G, denoted by rmn(G). The condition (1.1) is called radio mean condition. 
In [8] we determined the radio mean number of some graphs like graphs with diameter three, 
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lotus inside a circle, gear graph, Helms and Sunflower graphs. In this paper we determine radio 
mean number of subdivision of complete bipartite, corona complete graph with path and one 
point union of cycle Cg. The subdivision graph S (G) of a graph G is obtained by replacing 
each edge uv by a path uwv. The corona of G with H , G © H is the graph obtained by taking 
one copy of G and p copies of H and joining the i th vertex of G with an edge to every vertex 
in the i th copy of H. Let x be any real number. Then \x~\ stands for smallest integer greater 
than or equal to x. Terms and definitions not defined here are follow from Harary [6]. 



§2. Main Results 

Theorem 2.1 rmn{S{K mtn )) = (to + l)(n + 1) — 1, to > 1, n > 1. 

Proof Let V{S{K m ^ n )) = {ui,Vj : 1 < i < ?n, 1 < j < n} U {uy.j : 1 < i < m, 1 < j < n} 
and E(S(K mtn )) = {uiWij ,WijVj : 1 < i < m, 1 < j < n}. Note that diam(S(K mtn )) = 4. 
Here we display S(K 2 , 2 ) with a vertex labeling in Figure 1. 



1 5 




One can easily verify that the above vertex labeling satisfies the radio mean condition. We now 
explain a method for labeling the vertices of S(K m , n ) where n > 3. Consider the vertex Wij. 
Assign the label 2 to the vertex Put the label 3 to w m t n - 1 ). Similarly for w m ^ n - 2 ) 

we can label it by by 4. Proceeding like this w m p is labeled by n + 1. Next we label the 
neighbours of u m - 1 . Allocate the labels 2n + 3 — j to the vertices (1 < j < n). 

Then we move to the vertices which are adjacent to w m - 2 - Put the labels 3n + 4 — j to the 
vertices rc( m _ 2 )j (1 < j < n). Proceeding like this the labels of the neighbours of u± are 
mn + to + 1 — j, 1 < j < n. Now consider the vertices Ui (1 < i < to). Put the label 1 to iq. 
Then the vertices Ui (2 < i < in) are labeled by n + 2 + ( n + 1 )(to — i). Then the integers from 
{mn + to + 1, mn + to + 2, . . . , mn + m + n} are assigned to the remaining vertices in any order. 



Claim 1 The labeling / is a valid radio mean labeling. We must show that the condition 



d (u, v) + 



> 1 + diam ( S (A" m> „)) = 5, 



holds for all pairs of vertices (n, v) where m/b, 
Case 1. Check the pair ( Ui,Vj ). 

7W + /W 



d ( ui , Vj) + 



>2 + 



1 + mn + m + 1 



> 6 . 
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Case 2. Verify the pair ( m,Uj ). 



d (v,i,Uj) + 






>4 + 



1 ti + 2 



> 7. 



Case 3. Consider the pair (ui,wij), n > 3. 

d(«i,«h,j)+ 2 

Case 4. Examine the pair i 1. 

d(ui,Wij) + 



> 1 + 



1 + mn + m — n + 1 



> 5. 



7(«i) + 


>3 + 


'1 + 2' 


2 




2 



> 5. 



Case 5. Examine the pair ( Ui , w+j), Ui ^ u\, n > 3. 



d(ui,w it j ) + 



/(«i) + /(u>ij)' 



> 1 



TZ -f - 2 4- 2 



> 5. 



Case 6. Check the pair (vi,Wij). 

i(v„w,„) + r /( "-) + /(“"-’ ) 



> 1 



mn 4- to + 1 4- 2 



> 6 . 



Case 7. Consider the pair ( Wij,w rt t )• 

,/ x , r/Cw ; i,j) +/('uy,t)' 

d \^i,j ? ^r,t) “I” 2 

Case 8. Verify the pair 

7(u») + f{vj)' 



>2 + 



'2 4-3' 



> 5. 



d (vi, Vj) + 



>4 + 



mn + to + 1 4- mn + m + 2 



> 12 . 



Hence rmn(S(K mtn )) = (to 4- l)(n 4- 1) — 1. 



□ 



Theorem 2.2 rmn {K m>n © P t ) = (to 4- n) (t 4- 1), m > 2, n > 2, t > 2. 

Proof Let V {K m>n ) = {xi,yi : 1 < i < rn, 1 < j < n} and E(K m ^ n ) = {xiyj : 1 < 
* < to, 1 < j < n}. Let u\u\ ■ ■ -u\ be the path P/ and vj v J 2 ■ ■ - vj be the path where 
1 < i < m, 1 < j < n. The vertex set and edge set of the corona graph A' m>ra ©P t is given below. 

m n 

Let V {K m>n © P t ) = V(AT ro ,„) U ( U V{P' t )) U ( U V(P t * J )) and E {K m , n © P t ) = E{K m , n ) U 

*= 1 3 = 1 

m n 

( U E(Pf)) U ( U E(Pf J )) U {Xiu) : 1 < i < to, 1 < j < t} U {yiv) : 1 < i < n, 1 < j < t}. 

*= i j— i 

Assign the label 1, 2, • • • , to to the vertices u\, u\ , • • • , w™ respectively. Then we move to the 
path vertices of Pf 3 . Assign the label to 4- 1, to 4- 2, • • • ,m + t to the vertices vj , v\, • • • , vj 
respectively. Then assign ?n4-i-|-l, m-|-f4-2, • • • , m-l-2f to the vertices vj, vj, ■ ■ ■ , vj respectively. 
Proceeding like this until we reach the vertices of P t * n . Note that v" , v% , ■ ■ ■ , vf received the 
labels m+(n-l)t + l,m+(n—l)t+2,---,m+nt. Again we move to the vertices of the path Pj. 
Assign the label m+nt+1, m+nt+2, • • • , m+nt+t — 1 to the vertices u\, u\, • • • , uj respectively. 
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Then assign the label m + nt + t, m + nt + t + 1, • • • , m + nt + 2t — 2 to the vertices u\, u\, ■ ■ ■ ,u^ 
respectively. Proceed in the same way, assign the labels to the remaining vertices. Clearly the 
vertices it™, u™, • • • , u™ respectively received the labels nt+mt—t+1, nt+mt—t+ 2, • • • , nt+mt. 
Finally assign the labels nt + mt + 1 ,nt + mt + 2, . . . , nt + mt + m to the vertices x\, X 2 , • • • , x m 
and nt + mt + m + l,nt + mt + 2 , • • • , nt + mt + to + n to the vertices y\ , y% , . , , , y n respectively. 
We now check the radio mean condition for every pair of vertices. 

Case 1. Consider the pair ( u\,u r s ). 

Subcase 1.1 j ^ r. 



d(uj,u r s 



x>+ Mi±mi > 4 + ri±ii > 6 



Subcase 1.2 j = r. 



d(uj,ul) 



f(Ui) + f(uj) > r i + TO + ret+l l 
2 2 ~ 



Case 2 Check the pair ( u\,x r ). 



d(4,x r )+ + > 6 



Case 3 Verify the pair (uj , y r ). 



d(u;,y r )+ > 2 + ri±i|±^l>,, 



Case 4 Examine the pair 



/K) + f«) 



1 + m + 1 + 1 



Case 5 Consider the pair 



d(v{X) + W)yw al+ |- m + t+ l + m + t + 2 -|^ 7 



Case 6 Verify the pair ( vj,x r ). 



d{v\,x r ) + 



f(Vi) + f(Xr) 






Case 7 Verify the pair (v^,y r ). 



f(vi) + f(y r ) 



m + t+l + nt + mt + m + 1 
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Case 8 Consider the pair ( Xi,Xj ). 

^ , \f(Xi) + f(Xj) 
d\Xi , Xj) + ^ 

Case 9 Examine the pair 

^ ) + p)±/<E4]> 2 + 

Case 10 Check the pair ( Xi,yj ). 

<«*„!,-) ■ r /(Xi)+/fe) 



> 2 



nt + mt + 1 + nt + mt + 2 



> 12 



nt + mt + m + 1 + nt + mt + m + 2 



> 14 



> 1 + 



nt + mt + 1 + nt + mt + to + 1 



> 11 



Hence nnn (A" m>n 0 P t ) = (to + n) (t + 1). 



□ 



The one point union of t cycles of length n is called the friendship graph and it is denoted 

■«(*) 

", n • 

Theorem 2.3 For any integer t > 2, 



by C ^ . 



(cf) 



5t + 3 
5t + 2 
5£ + 1 otherwise 



if t = 2 

if t = 3 



Proof Let u\u\u\u\u\u\u\ be the i th copy of the cycle Cg . Identify the vertex u\ (1 < 
i <t). It is easy to verify that 



diarn 



(cf) 



3 if t = 1 
6 otherwise 



Case 1 t = 2. 

Claim 1 rmn(C f ) ^ 5£ + 1. 

Suppose ?’TOn(C|) = 5£ + 1. Let / be the radio mean labeling of cf for which rmn(f) = 
5f + 1 . Then the vertices are labeled from the set {1, 2, • • • , 5t + 1}. Clearly 1 and 2 should be 
labeled to the vertices with a distance at least 5. The possible vertices with label 1 and 2 are 
indicated in Figures 2 and 3. 




Figure 2 
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1 2 




Figure 3 



Clearly 2 and 3 are labeled at a distance at least 4 and 3 and 1 are labeled at a distance 
at least 5. There is no such vertex. Hence rmn(C 6 ') ^ 5t + 1. 

Claim 2 rmn(C^) ^ 5t + 2. 

Suppose rmn(Cg 2 ^) = 5t + 2 then the vertices are labeled from the set {1, 2, • • • , 5t + 2}. 
If 1 is a label of a vertex then 3 and 4 are not labels of any vertices. Therefore the vertices 
are labeled from the set {2, 3, • • • , 5t + 2}. Note that 2 and 3 should be labeled to the vertices 
which are at a distance at least 4. Therefore 2 can not be a label of the identified vertex u\. 
Suppose 2 is a label of the vertex u l 2 - This implies 3 should be a label of the vertex u'j . Then 4 
can not be a label of any of the remaining vertices. If we put the label 2 to the vertex u\, then 

3 should be a label of either of the vertices u\ , u'j , u\. In this case also 4 can not be a label of 
the remaining vertices. The same fact arises when 2 is a label of the vertex u\. By symmetry, 
this is true for the other cases also. Hence we can not label the vertices of Cg with the labels 
from the set {2, 3, • • • ,5 t + 2}. Therefore rmn(C g 2 ^) ^ 5t + 2. 

Claim 3 rmn(C g 2 ^) = 5f + 3. 

The Figure 4 given below shows that the vertex labels are satisfies the radio mean condition. 

9 10 13 5 

11 12 4 8 7 

Figure 4 

This implies rmn(C^) = 5t + 3. 

Case 2. t = 3. 

Claim 4 rmn(C^) > 5t + 1. 

We observe that, for satisfying the radio mean condition, the labels 1, 2 and 3 are labels of 
the vertices of different cycles. Without loss of generality assume that 1 is a vertex label of the 
first copy of Cq , 2 is a vertex label of the second copy of Cq and 3 is a vertex label of the third 
copy of Cq. Note that if 1 is a label of u\ or u\ then 24 can not be a label. If f{u\ ) = 1 then 
2 should be a label of u\ . This implies 4 can not be a label of any of the remaining vertices. 
Suppose u\ is labeled by 1. Then 2 is labeled by either one of the vertices u\ or u\. It 
follows that 3 should be a label of either u^, or according as 2 is labeled. In either case 

4 can not be a label of any of the vertices. Thus rm?r(Cg ; ) > 5t + 1. 

Claim 5 rmn(C g 3 ^) < 5t + 2. 
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The vertex labeling given in figure 5 establish that it satisfies the radio mean condition 
and hence rmn(C g 3 ^) <5t + 2. 



2 




Case 3. t ^ 2, 3. 

When t = 1, the vertex labels given in Figure 6 satisfies the requirements. 




5 4 



Figure 6 



Hence ? , ?nn(C'g) = 8. Assume t > 4. 

/(* 4 ) 

/ ( 4 ” i+1 ) 
/ K“ i+1 ) 
/ ( 4 “ i+1 ) 
/ K“ i+1 ) 

no 



Here we describe a labeling / as follows. 



= i 


1 <i<t 


= t + i 


1 <i<t 


= 2 1 -f- i 


1 <i<t 


= 3 1 + i 


1 <i<t 


= 4 t + i 


1 <i<t 


= 5t + 1. 





We now check whether the vertex labeling / is a valid labeling. 
Case 3.1 Consider the pair (u\,Uj). 



d{u\, Uj) 



/K) + /(<) 



>2 + 



5t + i + r 



> 12 



Case 3.2 Consider the pair (u\,u J 4 ). 



d(u\, ul) 



1 ) + / K ) 


>6 + 


'1 + 2 ' 


2 




2 



> 



Case 3.3 Consider the pair (u' 4 , u! 2 ). 
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d(u\, u\) + 



f{u\) +/(4) 



> 2 



1 + 2 1 



> 7 



It is easy to verify that all the other pair of distinct vertices are also satisfies the radio 
mean condition. Hence rmn(C g^) = 5t + 1 where t ^ 2,3. □ 
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Abstract: The semientire equitable dominating graph SE q D(G) of a graph G = (V. E) is 
the graph with vertex set VUS, where S is the collection of all minimal equitable dominating 
sets of G and with two vertices u, v £ V U S adjacent if u, v € D, where D is the minimal 
equitable dominating set or u £ V (G) and v = D is a minimal equitable dominating set of G 
containing u. In this paper, some necessary and sufficient conditions are given for SE q D(G) 
to be connected and Eulerian. Finally, some bounds on domination number of SE q D(G) are 
obtained in terms of vertices and edges of G. 

Key Words: Dominating set, equitable dominating set, semientire equitable dominating 
graph. 
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§1. Introduction 

All graphs considered here are finite, undirected with no loops and multiple edges. As usual 
p = |K(G)| and q = |i?(G)| denote the number of vertices and edges of a graph G = ( V,E ) 
respectively. For any graph theoretic terminology and notations we refer to Harary [3] and for 
more details about parameters of domination number, we refer [4] and [6] . 

A set D of vertices in a graph G is called a dominating set of G if every vertex in V — D 
is adjacent to at least one vertex in D. The domination number 7 (G) of G is the minimum 
cardinality taken over all minimal dominating sets of G. (See Ore [7]). 

A subset D of V is called an equitable dominating set if for every v £ V — D, there exists 
a vertex u £ D such that uv £ E(G) and \deg(u) — deg(v)\ < 1. The minimum cardinality of 
such dominating sets is denoted by 7 e (G) and called the equitable domination number of G [8]. 

In this paper, we use this idea to introduce a new graph valued function in the field of 
domination theory in graphs. 
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§2. Semientire Equitable Dominating Graph 



Definition 1 Let G = (V, E) be a graph. Let S be the collection of all minimal equitable 
dominating sets of G. The semientire equitable dominating graph SE q D{G) of a graph G is the 
graph with vertex set V U S and two vertices u,v E V U S adjacent if u,v E D, where D is a 
minimal equitable dominating set or u E V(G) and v = D is a minimal equitable dominating 
set containing u. 



In Fig.l, a graph G and its semientire equitable dominating graph SE q D(G) are shown. 
Here D\ = {1, 4, 5}, £>2 = {2, 4, 5} and Z? 3 = {3, 4, 5} are minimal equitable dominating sets of 
G. 




§3. Results 

Observation 1 In any graph G, the degree of a vertex D in SE q D(G) is the cardinality of 
minimal equitable dominating set D of G. 

The following will be useful in the proof of our results. 

Theorem A([2]) Let G be a graph. If D is a maximal equitable independent set of G, then D 
is also a minimal equitable dominating set of G. 

Theorem 3.1 For any nontrivial connected graph G, G C SE q D{G). 

Proof Let u and v be any two adjacent vertices in G but which are not adjacent in G, 
then we can extend the set {u, v} into maximal equitable independent set D in G which is also 
a minimal equitable dominating set that is u and v are adjacent vertices in SE q D(G). Hence 
G C SE q D(G). □ 

A subset D of V is called an equitable independent set, if for any u E D, v N(u), for all 
v E D — {u}. If a vertex u E V(G) be such that | deg(u) — deg(v)\ > 2 for all v E N(u) then u 
is in each equitable dominating set. Such vertices are called equitable isolates. 
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First we obtain a necessary and sufficient condition on a graph G such that the semientire 
equitable dominating graph SE q D(G) is connected. 

Theorem 3.2 For any nontrivial connected graph G, the semientire equitable dominating graph 
SE q D(G) is connected if and only if A(G) < p — 1 and 7 e (G) > 2. 

Proof Let A (G) < p — 1 and u, v be any two vertices in G. Then we have the following 
cases. 

Case 1 If u and v are not adjacent in G, then by Theorem 3.1, u is adjacent to v in SE q D(G). 

Case 2 If u and v are adjacent in G and there is a vertex w in G which is not adjacent to both 
u and v, then u and v are joined by a path uwv in SE q D{G). 

Case 3 Let u and v are adjacent in G and w is another vertex in G which is adjacent to 
both u and v, then there exist two maximal equitable independent sets D 1 and D 2 are minimal 
equitable dominating sets in G. Hence u and v connected through w in SE q D(G). From the 
above cases, we get SE q D(G) is connected. 

Suppose 7 e (G) = 1. Then every vertex of G has A(G) = p—1 and forms a minimal equitable 
dominating set except one vertex which is adjacent to all the other vertices in G. Therefore by 
definition, the semientire equitable dominating graph is disconnected, a contradiction. Hence 

7 e (G) > 2. 

Conversely, suppose SE q D{G) is connected. On the contrary 7 e (G) = 1. If G is a graph 
having A(G) < p— 1 with no equitable isolated vertices, then every vertex of G forms a minimal 
equitable dominating set D of G. This implies SE q D(G ) is disconnected, a contradiction. Hence 
7 e (G) >2. □ 

Let k and k + 1 be any two positive integers, 1 < k < k + 1. A graph G is said to be 
( k , k + 1) bi-regular graph, if its vertices have degree either k or k + 1. 

Theorem 3.3 For any unicyclic graph G without isolated vertices, then SE q D{G) is a (p + 
2,p — 2) bi-regular graph. 

Proof Let G be a unicyclic graph of order p and contain no isolated vertices. Then from the 
definition of semientire equitable dominating graph, every vertex of SE q D(G) has the degree 
either p + 2 or p — 2. Hence SE q D(G) is a (p + 2,p — 2) bi-regular graph. □ 

Remark 1 If T is a tree of order p , then SE q D(T) is a p-regular graph. 

Proposition 3.1 The semientire equitable dominating graph SE q D(G) is pK 2 if and only if 
G = K p ; p >2. 

Proof Suppose G = K p ;p > 2. Then clearly each vertex of G will form a minimal equitable 
dominating set. Hence SE q D{G) = pK 2 . 

Conversely, suppose SE q D(G) = pK 2 and G 7^ K p . Then there exists at least one minimal 
equitable dominating set D containing two vertices of G. Then by the definition of semientire 
equitable dominating graph, D will form G3 in SE q D(G). Hence G = K p ;p >2. □ 
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Theorem 3.4 Let the semientire equitable dominating graph SE q D{G) is a graph with 2 p 
vertices and p edges if and only if G = K p ;p > 2. 

Proof Suppose G = K p ;p > 2. Then by definition of SE q D(G ), it is clear that SE q D(G ) 
is a graph with 2 p vertices and q edges. 

Conversely, suppose SE q D(G) is a (2 p,p) graph. Then the graph pK 2 is the only graph 
with 2 p vertices and p edges. Then by Proposition 3.1, G = K p ,p >2. □ 

Corollary 1 If G = K- [n ; n > 3, then SE q D(G) = K n+2 . 

Theorem 3.5 If G is a connected graph with A (G) < p — 1, then diamfS E q D (G)) < 2, where 
diam(G) is the diameter of a graph G. 

Proof Let G be a nontrivial connected graph and by Theorem 3.2, SE q D(G) is connected. 
Let u,v € V(SE q D(G)) be any two arbitrary vertices. We consider the following cases. 

Case 1 Suppose u,v £ V(G ), u and v are nonadjacent vertices in G. 

Then dsE q D(G)(. u i v ) = 1- If u and v are adjacent in G and there is no minimal equitable 
dominating set containing both u and v. Then there exists another vertex w in V(G), which is 
not adjacent to both u and v. Let D\ and D 2 be any two equitable dominating sets containing 
u,w and v,w respectively. Hence u and v are connected in SE q D(G) by a path uwv. Thus 
dsE q D(G )( u > v ) < 2. 

Case 2 Suppose u £ V(G) and v V{G). Then v = D is a minimal equitable dominating set 
of G. If u £ D then dsE q D(G)(. u > v ) = 1- If u ^ D, then there exist a vertex w £ D which is 
adjacent to both u and v. Hence dsE q D(G)( u i v ) = d(u,w ) + d(w,v ) = 2. 

Case 3 Suppose u,v £ V(G). Then u = D and v = D' are two minimal equitable dominating 
sets of G. If D and D' are disjoint, then every vertex in w £ D is adjacent to some vertex 
z £ D' and vice versa. This implies that 

dsE q D(G) Ob v) = d(u, w ) + d(w, z) + d(z , v ) = 3. 

If D and D' have a vertex in common, then dsE q D(G)i u > v ) = d(u, w ) + d(w, v) = 2. Thus from 
all these cases the result follows. □ 

The equitable dominating graph E q D(G) of a graph G = ( V , E) is the graph with vertex set 
HU D, where D is the set of all minimal equitable dominating sets of G and with two adjacent 
vertices u,v£VUDiiu£V and v is a minimal equitable dominating set of G containing u. 

Proposition 3.2 ( [1] ) The equitable dominating graph E q D{G) is pK 2 if and only if G = 
K p ;p > 2. 

Theorem 3.6 The equitable dominating graph is isomorphic to the semientire equitable domi- 
nating graph if and only if G is a nontrivial complete graph. 

Proof Let G be a nontrivial complete graph K p . Then from Proposition 3.2, E q D{G) = 
pK 2 , and we have Proposition 3.1, Hence E q D(G) = SE q D(G ) = pK 2 . 
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Conversely, suppose E q D(G) = SE q D(G), Propositions 3.1 and 3.2, G must be complete 
graph. Hence G = K p ,p >2. □ 

We need the following theorem for the proof of our next results. 

Theorem _B([3]) A connected graph G is eulerian if and only if every vertex of G has even 
degree. 

Next, we prove the necessary and sufficient condition for SE q D(G) to be Eulerian. 

Theorem 3.7 For any graph G with no isolated vertices, SE q D(G) is Eulerian if and only if 
the cardinality of each minimal equitable dominating set is even. 

Proof Let A (G) < p— 1 and 7 e (G) > 2, by Theorem 3.2, SE q D{G) is connected. Suppose 
SE q D(G) is Eulerian. On the contrary, every minimal equitable dominating set contains odd 
number of vertices and by observation 1, hence SE q D(G) has a vertex of odd degree, therefore by 
Theorem B, SE q D(G) is not Eulerian. Hence the cardinality of minimal equitable dominating 
set is even. 

Conversely, suppose the cardinality of minimal equitable dominating set is even. Then 
degree of each vertex in SE q D{G) is even. Therefore by Theorem B, SE q D(G) is Eulerian. □ 

$4. Domination in SE q D(G) 

We first calculate the domination number of SE q D{G) of some standard class of graphs. 

Theorem 4.1 Let G be a graph without isolated vertices. Then, 

1. if G = K p -,p > 2, then 7 (SE q D(K p ) = p. 

2. if G = K hp ,p > 1, then j(SE q D(K hp ) = 1. 

3. if G = P p , p> 2, then 7 (SE q D{P p ) = 2. 

4. if G = C p ,p > 4, then 7 {SE q D(C p ) = 3. 

5. if G = W p ; p > 5, then 7 (SE q D(W p ) = 1. 

Theorem 4.2 Let G be any graph of order p and S = {Si, S 2 , S 3 , ■ ■ ■ S n } be the minimal 
equitable dominating set of G, then r y(SE q D(G)) < 7 (G) + |S|. 

Proof Let G be a connected graph. Let D = {v\,V 2 ,v^, ■ ■ • ty}; 1 < i < p be the set of 
all minimal equitable dominating sets of G. By the definition of SE q D{G ), each Sp, 1 < i < p 
is independent in SE q D{G). Hence D' = D U S will form a dominating set in SE q D(G). 
Therefore 7 (SE q D(G)) < \D'\ = \D U S\ = 7 (G) + |S|. □ 

Further, we get the Nordhaus-Gaddum type result for semientire equitable dominating 
graph. 
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Theorem 4.3 Let G be a graph such that both G and G are connected of order p > 2. Then 

1. r ){SE q D{G)) + ^(SE q D(G)) < p. 

2. 7 (SE q D(G))MSE q D(U)) < 2 p. 

Further, the equality holds good if and only if G = P±. 
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Abstract: Let G be a graph with vertex set V(G) and edge set E(G). Consider the set 
A = {0,1}- A labeling / : V(G) — > A, induces a partial edge labeling /* : E(G) — > A, 
defined by f*(xy) = f(x) if and only if f(x) = f(y) for each edge xy £ E(G). For i £ A, let 
Vf(i) = Ih' ^ V(G) : f(v) = i}\ and we denote = \{e £ E(G) : f*(e) = i}\. In this 

paper we define friendly index number(FIN) and full friendly index number(FFIN) of graph 
G as the cardinality of the distinct elements of friendly index set and full friendly index set 
respectively and obtaining these numbers along with their sets of some families graphs. 

Key Words: Friendly index set, full friendly index set, friendly index number and full 
friendly index number, Smarandache friendly index number. 
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§1. Introduction 

We begin with simple, finite, connected and undirected graph G = (V, E). Here elements of set 
V and E are known as vertices and edges respectively. For all other terminologies and notations 
we follow Harary [2] . 

In 1986 Cahit [1] introduced cordial graph labeling. A function / from V(G) to {0,1}, 
where for each edge xy, f*(xy ) = | f(x) — f(y ) |, Vf(i) is the number of vertices v with f(v) = i 
and e/»(f) is the number of edges e with /*(e) = i, is called friendly if |u/(l) — u/(0)| < 1. A 
friendly labeling / is called cordial if |e/*(l) — e/*(0)| < 1. 

In [6] Lee and Ng defined the friendly index set of a graph G as FI(G) = {|e/* (1) — e/* (0)| : 
/* runs over all friendly labeling / of G}. The concept was extended by Harris and Kwong [7] to 
full friendly index set for the graph G, denoted FFI(G), defined as FFI(G) = {e/» (1) — e/* (0) 
: f* runs over all friendly labeling / of G}. 

Lee, Liu and Tan [5] considered a new labeling problem of graph theory. A vertex labeling 
of G is a mapping / from V(G) into the set {0, 1}. For each vertex labeling / of G, a partial 
edge labeling /* of G is defined in the following way. 



1 Received February 18, 2014, Accepted August 26, 2014. 
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For each edge uv in G, 

,*, \ / 0, if f(u) = f(v) = 0 

/ (uv) = < 

[ 1, if f(u) = f(v) = 1 

Note that if f(u) ^ f(v), then the edge uv is not labeled by /*. Thus /* is a partial 
function from E(G) into the set {0, 1}. Let Vf( 0) and Vf( 1) denote the number of vertices of G 
that are labeled by 0 and 1 under the mapping / respectively. Likewise, let e/*(0) and e/»(l) 
denote the number of edges of G that are labeled by 0 and 1 under the induced partial function 
f* respectively. 

In [4] Kim, Lee, and Ng defined the balance index set of a graph G as BI(G) = {|e/*(l) — 
e/* (0)| : /* runs over all friendly labelings / of G }. 

Definition 1.1 The corona G i © Gi of two graphs G\ and Gi is defined as a graph obtained 
by taking one copy of G± (which has p\ vertices) and p\ copies 0 /G 2 and joining the i th vertex 
of G\ with an edge to every vertex in the i th copy of G 2 ■ 

Definition 1.2 The crown G ra ©A'i is obtained by joining a pendant edge to each vertex of C n . 

Definition 1.3 A chord of cycle C n is an edge joining two non- adjacent vertices of cycle C n . 

Definition 1.4 The shell S n is the graph obtained by taking n — 3 concurrent chords in cycle 
C n . The vertex at which all the chords are concurrent is called the apex vertex. The shell is 
also called fan /„_ 1 . Thus S n = f n -\ = Pn-i + K\. 

Definition 1.5 The wheel W n is defined to be the join K\ + C n . The vertex corresponding to 
Ki is known as apex vertex, the vertices corresponding to cycle are known as rim vertices while 
the edges corresponding to cycle are known as rim edges and edges joining apex and vertices of 
cycle are spoke edges. 

Definition 1.6 The helm H n is the graph obtained from a wheel W n by attaching a pendant 
edge to each rim vertex. 

Definition 1.7 The flower Fl n is the graph obtained from a helm H n by joining each pendant 
vertex to the apex of the helm. 

More details of known results of graph labelings given in Gallian [3] . 

In number theory and combinatorics, a partition of a positive integer n, also called an 
integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only 
in the order of their summands are considered to be the same partition; if order matters then 
the sum becomes a composition. For example, 4 can be partitioned in five distinct ways 

4 + 0, 3+1, 2 + 2, 2 + 1 + 1, l + l + l + l. 

In this paper we are using the idea of integer partition of numbers. Let G be any graph 
with p vertices. Partition of p in to (po,Pi), where po and p\ are the number of vertices labeled 
by 0 and 1 respectively. 
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§2. Main Results 



Here we are introducing two new parameters es/*(i) and e F /*(i), which are the number of 
edges labeled i under balanced labeling and cordial labeling respectively. While proving our 
results, FI(G) and FFI(G) are used as below: 

FI(G) = {|e F /*(l) — e F /»(0)| : Ff* runs over all friendly labeling / of G}; 

FFI(G) = {e F /*( 1) — e F /»(0) : Ff* runs over all friendly labeling / of G}. 

Theorem 2.1 Let G(V,E) be a graph with \E(G)\ = q and esfii) is the number of edges 
labeled i under the balanced labeling, where i = 0,1. Then 

(1) FI{G) = {\q — 2(es/* (0) + e F /» (1))| : the partial edge labeling Bf* runs over all 
friendly labeling f of G}; 

(2) FFI(G ) = {q — 2(es/*(0) + e F /*( 1)) : the partial edge labeling Bf* runs over all 
friendly labeling f of G}. 

Definition 2.2 For a graph G with a subgraph H < G, the Smarandache friendly index number 
SFIN is the number of distinct elements runs over all labeling f : V(G) — > A with friendly 
index set FIN(H), particularly, if H = G, such number is called friendly index number on G 
and denoted by FIN. 

Definition 2.2 The full friendly index number is the number of distinct elements in the full 
friendly index set and it is denoted as FFIN. 

We are using Theorem 2.1 to prove the following results. 

Theorem 2.4 In a shell graph S n with n > 4 vertices, 

{1, 3, 5, • • • ,n — 2} , if n is odd 



FI(S n ) = 



{1,3,5, 



■- 1 }, if 



n is even 



Proof In a shell graph S n , |V(/S n )| = n and \E(S n )\ = 2n — 3. 
Case 1 n is odd. 

To satisfy friendly labeling, the possible compositions of n are 



n — 1 ?r+l\ (n + 1 n — 1 
and 



Consider the composition 
n — 3 



2 ’ 2 
n — 1 n + 1 



2 ’ 2 
Ej 

+ i, where i = 0, 1, 2, • • • , — - — ; es/» (1) = j, where j = i + l,i + 2,i + 3 



of n. If the apex vertex labeled 0, then esf (0) = 

n — 1 



Therefore, 



|e F /*(l) - e F /*(0)| = 



(2 n 3) — 2 ( — — — + i + j 



= \n-2(i + j)\, 
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^ ]_ 

where i = 0, 1 , 2, • • • , — - — and j = *+ l,* + 2, * + 3, , — — — . If we consider the composition 

( 77, -L \ pi — \ \ pi — X 

— - — , — - — J of n and the apex vertex labeled 0, then e F /*(0) = — h i, where i = 

U 2 77, 5 77, 3 

— — ; e_e/» (1) = j , where if i = 0,1,2,- - , then j = 0, 1,2, ••• , —r — ; if 



0 , 1 , 2 ,--- , 

3 77 , 3 

i = — - — , then j = 0, 1, 2, • • • , — - — . Therefore, 



2 J 1 2 
|e F /*(l) - e F /*(0)| = 



71 — 1 

(2n — 3) — 2 ( — \-i + j 



= \n — 2(i + j + 1)| 



22 3 77 , 3 77< 3 77 , 3 

where if i = 0 , 1 , 2 ,- •• , — , then j = 0 , 1 , 2 , - •• , — ; if* = — , then j = 0 , 1 , 2 , - •• , — . 

Considering all possible values of i and j, we get BI(£ n ) = {1,3,5,--- , n — 2}. Also if the 

apex vertex labeled 1 , then F^S'n) will be same. 

Case 2 n is even. 

( 77/ 77, \ 

— , — J . If the apex vertex labeled 

71 71 ~ ~~ 

0 , then, e_B/»( 0 ) = — — 1 + *, where * = 0 , 1 , 2 ,--- , — — 2; e/*( 1 ) = j, where if * = 0 , then 

71 71 71 

j = i,i + l,i + 2, ■ ■ ■ , — — 1; if* = 1, 2, - - - , — — 2, then j = *+ 1, * + 2, * + 3, ••• , — — 1. Therefore, 

|e F /*(l) - e F /*(0)| = (2n-3)-2^-l + i + j'j = |n - (2* + 2j + 1)| , 

71 71 

where if * = 0 , then j = *, * + 1 , * + 2 , • • • , — — 1 ; if * = 1 , 2 , • • • , — — 2 , then j = * + l,* + 2 ,* + 

3 . . . 2 _ i 

’ ’2 

Considering all possible values of i and j, we get FI(,S' n ) = {1,3,5,--- , n — 1}. Also if the 
apex vertex labeled 1, then FI(S' n ) will be same. □ 



Corollary 2.5 The graph S n is cordial. 

Corollary 2.6 The friendly index set of the graph S n forms an arithmetic progression with 
common difference 2. 



Corollary 2.7 



FIN(S n ) = 



n — 1 
2 



if n is odd 



n 

2 ’ 



if n is even 



Corollary 2.8 In a shell graph S n with n > 4 vertices, 



FFI{S n ) 



{— n + 6, — n + 8, —n + 10, ..., n — 2} , if n is odd 
{—n + 5, — n + 7, —n + 9, ..., n — 1} , if n is even 
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Corollary 2.9 



FFIN(S n ) 



n — 3, if n is odd 
n — 2, ifn is even 



Corollary 2.10 The full friendly index set of the graph S n forms an arithmetic progression 
with common difference 2. 

Example 2.11 Friendly index set of shell graph S$ is {1,3}. 




Figure 1: The shell graph S 5 



Table 1: Compositions of integer 5 for friendly labeling with elements of friendly index set. 



Compositions of integer 5 


Corresponding elements friendly index set 


(2, 3) 


1, 3 


(3, 2) 


1, 3 



Theorem 2.12 In a crown graph C n © K\ with n > 3, 



FI(C n © Ki) 



{0, 4, 8, • • • , 2 n} , ifn is even 
{0, 4, 8, • • • , 2 n — 2} , ifn is odd 



Proof Consider the crown graph C n © K\, \V(C n © Kf)\ = 2 n and 
\E(C n QK 1 )\=2n. 

Case 1 n is even. 

To satisfy friendly labeling, the possible partitions of number of vertices of cycle and 

Tl 

pendent vertices of C n © K\ are (n — i, i) and (i, n — i), where i = 0, 1, 2, • • • , — . 

If i= 0, then e F f(0) = n and e F p( 1) = n. Therefore friendly index is ‘O'. If i = 

Tl 

1 , 2, 3, • • • , — , then esf (0) = n — i — 1— j + k, where j = 0, 1, 2, • • • , i — 1 and k = 0, 1 , 2, • • • ,i; 

e Bf* (1) = l + k, where l = 0, 1, 2, — 1 and k = 0, 1, 2, • • • ,i such that j + l = i — 1. 

Therefore, 



\ e Ff* (1) - e F f( 0)| = |2 n - 2[(n -i-l-j + k) + (l + fc)]| = |4 (* - l - fc)| , 
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where if * = 1, 2, • • • , — , then l = 0, 1, 2, • • • , i — 1 and k = 0, 1, 2, ■ • • ,i. 

Considering all possible values of i, l and k. we get FI={0, 4, 8, • • • , 2 n}. 

Case 2 n is odd. 

To satisfy friendly labeling, the possible partitions of number of vertices of cycle and 

Ti 1 

pendent vertices of C n © K i are (n — i, i) and ( i , n — i), where i = 0, 1, 2, • • • , — - — . 

If i= 0, then e F /*( 0) = n and e F /*(l) = n. Therefore friendly index is 'O'. If i = 

Tl — 1 

1, 2, 3, • • • , — - — , then e F /» (0) = n— i— 1— j+k, where j = 0, 1, 2, • • • , i— 1 and fe = 0, 1, 2, • • ■ ,i, 
es/*(l) = Z+fe, where l = 0, 1, 2, • • • , i— 1 and k = 0, 1, 2, • • • ,i such that j+l = i—l. Therefore, 

|e_F/*(l) - e F /*(0)| = |2 n - 2[(n -i-l-j + k) + (l + fc)]| = |4(* - l - k) \ , 



where i = 1,2, 



n — 1 



, l = 0, 1, 2, • • • , i — 1 and k = 0, 1, 2, 



Considering all possible values of i, l and k. we get FI(C n © A'i) = {0, 4, 8, ..., 2 n — 2}. □ 
Corollary 2.13 The graph C n © K\ is cordial. 

Corollary 2.14 The friendly index set of the graph C n © K\ forms an arithmetic progression 
with common difference 4. 



Corollary 2.15 



n + 1 



if n is odd 



FIN(C n © K x ) = 



— + 1, if n is even 



Corollary 2.16 In a crown graph C n © K\ with n > 3, 

{— 2n + 4, —2 n + 8, —2 n + 12, ..., 2 n} , 



FFI(C n @K 1 ) = 



ifn is even 



{— 2n + 6, —2 n + 10, —2 n + 14, ..., 2 n — 2} , ifn is odd 



Corollary 2.17 The full friendly index set of the graph C n ®Ki forms an arithmetic progression 
with common difference 4. 



Corollary 2.18 



FFIN(C n © Ad) = 



n, if n is even 
n — 1 , if n is odd 



Example 2.19 Friendly index set of crown graph C$ 0 Ad is {0,4,8}. 



Theorem 2.20 In a helm graph H n , 

{1, 3, 5, • • • , 2n — 1} , ifn is odd 



FI(H n ) = 



{0,2,4, • - - ,2 n}. 



ifn is even 
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Figure 2: The crown graph C\ ■ 

Table 2: Compositions of integer 5 for friendly labeling with elements of friendly index set. 



Partition of integers 5 and 5 


Corresponding elements of friendly index set 


(5, 0) and (0, 5) 


0 


(4, 1) and (1, 4) 


0,4 


(3, 2) and (2, 3) 


0,4, 8 



Proof Consider the helm graph H n . \V(H n )\ = 2n + 1 and \E(H n )\ = 3 n. 

Case 1 n is odd. 

First we label the apex vertex as 0. 

Subcase 1.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n, 0) and (0, n) respectively, then e_p/»(0) = 2 n and eF/*(l) = n. Therefore 

\ e Ff* (1) - e_F/» (0)| = n. 



Subcase 1.2 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(■ n—i , i) and (*, n—i), where * = 1, 2, 3, • • ■ , n— 1, respectively. Then esf (0) = (n—j)+(n—i)+l, 

Tl — 1 

where if i = 1, 2, 3, • • • , — - — , then j = i + 1, i + 2, * + 3, • • • , 2i and l = 0, 1, 2, • • • , i; if 

77/ | \ ^ j ^ 

i = — - — , — - — , — - — , • • • , n — 1, then j = i + 1, i + 2, i + 3, • • • , n and l = 0, 1, 2, ■ • • , n — r, 



2 ’ 2 ’ 2 
e_e/»(l) = k + l, where if * = 1,2,3 
n+1 n + 3 n + 5 



n — 1 



, then k = 0, 1, 2, • • • , i — 1 and l = 0, 1, 2, • • • , i; 



if i = , , 

2 ’ 2 ’ 2 

l = 0, 1, 2, • • • , n — i. Therefore, 



, • • • , n — 1, then k = 2i — n, 2 i — (n — 1), 2i — (n — 2), • • • ,i — 1 and 



\ e Ff* (!) - e Ff (0)| = |2 (i+j -k- 21) - n \ , 

Tl — 1 

where if * = 1, 2, 3, • • • , — - — , then j = i + 1, i + 2, i + 3, • • • , 2 i,k = 0, 1, 2, •••,« — 1 and 

l = 0,1,2,--- ,f; if i = -y-> -y->" • ,n - 1, then j = i + 1, * + 2, i + 3, • • • , n, 

k = 2% — n, 2i — (n — 1), 2i — (n — 2), • • • , i — 1 and l = 0, 1, 2, • • • ,n — i such that j + fc = 2i. 
Therefore, 



|eF/*(l) - e F/* (0)| = |n + 2* - 4 j + 4/ 
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where if i = 1,2,3, 
n + 1 n + 3 n + 5 



n — 1 



, then j = i + 1, i + 2, i + 3, • • • , 2i and l = 0, 1, 2, • • ■ , i; if 



, n — 1, then j = * + 1, i + 2, i + 3, • 



, n and l = 0, 1, 2, • • • , n — i. 



2 2 2 

Subcase 1.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, rr) and (n, 0) respectively, then e_p/»(0) = n and e_p/»(l) = 2n. Therefore 



\ e Ff* (1) - e -F/*(0)| = n. 



Subcase 1.4 If the compositions of rim vertices of wheel and pendent vertices of helm 

are (n — (i + 1), i + 1) and (i, n — i), where i = 0, 1, 2, • • • , n — 1 respectively. Then e^/* (0) = 

^ 2 

( n — j) + (n — (i + 1)) + 1 , where if i = 0, 1, 2, • • • , — — — , then j = 7 + 2, i + 3, * + 4, • • • ,2(7 + 1) 

77/ — 1 TL — l - 1 TL ~ l - 3 

and l = 0, 1, 2, • • • , i; if i = — - — , — - — , — — — , • • • , ti — 1, then j = i + 2, i + 3, i + 4, • • • , n 

^ ^ 

and l = 0, 1, 2, • • • , n — (i + 1); esf (1) = k + l + 1, where if i = 0, 1, 2, • • • , — - — , then 

TZ — 1 Ti 1 TL 3 

k = 0, 1, 2, • • • ,i and l = 0, 1, 2, ■ • • , i; if * = — - — , — - — , — - — , • • • , n — 1, then k = 2(i + 1) — 
ti, 2 (i + 1) — (ti — 1), 2(i + 1) — (n — 2), • • • ,i and l = 0, 1, 2, ■ • • ,n — (i + 1). Therefore 



\eFf* ( 1 ) - e Ff* ( 0 )| = 1 3?7 - 2[(n-j) + (n - (i + 1)) + k + 21 + 1] | , 

TL — 3 

where if i = 0, 1, 2, • • • , — - — , then j = i + 2, i + 3, i + 4, • • • ,2(7 + 1), k = 0, 1, 2, • • • ,i and 

TL — 1 TL ~ I - 1 TL ~ I - 3 

l = 0,1,2,--- ,f; if 7 = — ^ ^ ^ — , • - • ,77-1, then j = i + 2 , i + 3, i + 4, • • • , 77 , 
k = 2 (i + 1) — n, 2(i + 1) — (77 — 1), 2(i + 1) — (n — 2), • • • ,7 and l = 0, 1, 2, • • • , 77 — (i + 1) such 
that j + k = 2(i + 1). Therefore 



l e -F/*(l) - e Ff (0)| = |77 + 2? - 4 j + 4:1 + 4| , 

^ 

where if i = 0, 1, 2, • • • , — - — , then j = i + 2 , 7 + 3 , 7 + 4, • • • , 2(i + 1) and l = 0, 1, 2, • • • , 7 ; if 

^ ^ ^ 

7 = — - — , — - — , — - — , • • • ,77 — 2, then j = 7 + 2, 7 + 3, 7+4, ••• ,77 and Z = 0, 1, 2, • • • , 77 — (i + 1). 

Subcase 1.5 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, 77 ) and (?7 — 1, 1) respectively, then e^/* (0) = n + 1 and eFf (1) = 2t 7 — 1. Therefore 

\ e Ff (1) - e_F/*(0)| =77-2. 

Considering all the above sub cases and all possible values of i, j and l, we get BI(H n ) = 
{1, 3, 5, • • • , 2 t7 — 1}. If we label the apex vertex as 1 and considering all possible compositions 
of number of vertices for friendly labeling, then also the friendly index set will be same. 

Case 2 77 is even. 

First we label the apex vertex as 0. 

Subcase 2.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(?7, 0) and (0, 77 ) respectively, then e_p/» (0) = 2 n and e_p/» (1) = 77 . Therefore, |e_p/» (1) — e^/* (0)| 



= 77. 
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Subcase 2.2 If the compositions of rim vertices of wheel and pendent vertices of 

helm are (n — i,i) and (i,n — i), where i = 1, 2, 3, • • • , n — 1, respectively. Then es/*( 0) = 

TL 

(■ n — j) + (n — i) + l, where if i = 1, 2, 3, • • • , — , then j = * + 1, i + 2, i + 3, • • • , 2i and l = 

Tl Tl TL ~ 

0, 1, 2, • • • , i; if * = — + 1, — + 2, — + 3, • • • , n — 1, then j = i + 1, i + 2, * + 3, • • • , n and 
l = 0, 1, 2, • • • , n — i; es/* (1) = k + l, where if * = 1, 2, 3, ■ • • , — , then k = 0, 1, 2, ■ • • , i — 1 

Tl Tl TL ~ 

and l = 0, 1, 2, ■ • • , i; if i — — + 1, — + 2, — + 3, • • ■ , n — 1, then k = 2i — n, 2i — (n — 1), 2 i — 
(n — 2), • • • , i — 1 and l = 0, 1, 2, • • • , n — i such that j + k = 2i. Therefore, |e_F/»(l) — eF/* (0)| 

Tl 

= |2 (i + j — k — 21) — n |, where if * = 1, 2, 3, • • • , — , then j = i + 1, i + 2, * + 3, • • • ,2 i, k = 

Tl Tl Tl 

0, 1, 2, • • • , i — 1 and l = 0, 1, 2, 3, • • • , i; if * = — + 1, — + 2, — + 3, ■ • • , n — 1, then j = 
i + l,i + 2,i + 3,---,n,k = 2i — n,2i — (n—l),2i — (n — 2),---,i — l and l = 0, 1, 2, ■ • • , n — * such 

Tl 

that j + k = 2i. Therefore, \eFf* (1) — e Ff* (0)| = \n + 2i — Aj + 4Z|, where if * = 1, 2, 3, • • • , — , 

Tl Tl Tl ~ 

then j = * + 1, i + 2, * + 3, ■ • • ,2 i and l = 0, 1, 2, 3, • • • , i; if i = — + 1, — + 2, — + 3, • • • , n — 1, 
then j = i + 1 , i + 2 , i + 3, • • • , n and l = 0, 1, 2, ■ • • ,n — i. 

Subcase 2.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, n) and (n, 0), respectively, then e^/* (0) = n and e_p/»(l) = 2 n. Therefore, \eFf (0) — e_p/. (1) 
= n. 

Subcase 2.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — (* + 1), i + 1) and (i,n — i), where i = 0, 1, 2, • • • , n — 1, respectively. Then es/» (0) = 

Tl 

(n—j) + (n—(i + l)) + l, where if * = 0, 1, 2, • • • , — — 1, then j = i + 2, i + 3, i + 4, • • • ,2(i + l) and 

Tl Tl Tl ~ 

l = 0, 1, 2, • • • , i\ if i = — , — +1, — +2, • • • , n—l, then j = i+2, i+3, • • • , n and l = 0, 1, 2, • • • , n— 

— — — 

(i + 1); es/» (1) = k + l + 1, where if i = 0,1,2,-- - ,— — 1, then k = 0, 1, 2, • • • , i; if i = 

Tl Tl Tl ~ 

— , 7 ^ + 1j ' ' ' ) n— I j then k = 2(i+l)— n, 2i— (n— 1), 2i— (n— 2), • • • , i and l = 0, 1, 2, • • • , n— 
(i + 1). Therefore, |e^/» (1) — e^/* (0)| = |3n — 2{(n — j) + (n — (i + 1)) + k + 21 + 1] |, where if 

Ti 

i = 0, 1, 2, • • • , — — 1, then j = i+2, i+3, i+4, • • • , 2(i+l), k = 0, 1, 2, ■ • • , i and l = 0, 1, 2, • • • , i; 

Tl Tl Tl 

if i = — , — + 1, — + 2, • • • , n — 1, then j = i + 2, i + 3, i + 4, • • • , n, k = 2 (i + 1) — n, 2(i + 
1) — (n — 1), 2(i + 1) — (n — 2), • • • , i and Z = 0,1,2,--- , n — (i + 1) such that j + k = 2(i + 1). 

Tl 

Therefore, |e_p/* (1) — ep/* (0)| = |n + 2i — Aj + 4Z + 4|, where if i = 0, 1, 2, — 1, then 

Tl Tl Tl ~ 

j = i + 2, i + 3, i + 4, • • • , 2 (i + 1) and i = 0, 1, 2, • • • , i; if i = — , — + 1, — + 2, • • • , n — 2, then 
j = i + 2, i + 3, i + 4, • • • , n and l = 0, 1, 2, • • • , n — (i + 1). 

Subcase 2.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0, n) and {n — 1, 1), respectively, then e^/* (0) = n + 1 and e/* (1) = 2n — 1. Therefore 
|eF/*(l) — e_F/*(0)| = n — 2. Considering all the above sub cases and all possible values of i, j 
and l, we get BI(H n ) = {0, 2, 4, • • • , 2n}. 

If we label the apex vertex as 1 and considering all possible compositions of number of 
vertices for friendly labeling , then also the friendly index set will be same. □ 

Corollary 2.21 The graph H n is cordial. 

Corollary 2.22 The friendly index set of helm graph H n forms an arithmetic progression with 
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common difference 2. 



Corollary 2.23 In a helm graph H n , 



FIN(H n ) 



n, ifn is odd 
n + 1, ifn is even 



Corollary 2.24 In a helm graph H n , 



FFI(H n ) = 



{— 2?r + 5, —2 n + 7, —2 n + 9, • • • , 2n — 1} , ifn is odd 
{— 2n + 6, —2 n + 8, —2 n + 10, • • • , 2 n} , ifn is even 



Corollary 2.25 The full friendly index set of helm graph H n forms an arithmetic progression 
with common difference 2. 

Corollary 2.26 In a Helm graph H n , F F I N (H n ) = 2 n — 2. 



Table 3: Compositions of number of rim vertices of wheel and pendent vertices of for friendly 
labeling with elements of friendly index set. 



Compositions of integers 5 and 5 


Corresponding elements of friendly index set 


(5, 0) and (0, 5) 


5 


(4, 1) and (1, 4) 


1, 3 


(3, 2) and (2, 3) 


1, 3, 5, 7 


(2, 3) and (3, 2) 


1, 3, 5, 9 


(1, 4) and (4, 1) 


3, 7 


(0, 5) and (5, 0) 


5 


(4, 1) and (0, 5) 


1 


(3, 2) and (1, 4) 


1,3,5 


(2, 3) and (2, 3) 


1, 3, 5, 7 


(1, 4) and (3, 2) 


1, 5 


(0, 5) and (4, 1) 


3 



Example 2.27 Friendly index set of helm graph is {1, 3, 5, 7, 9}. 
Theorem 2.28 In a flower graph Fl n , 



FI(Fl n ) 



{0, 4, 8, • • • , 2n — 2} , ifn is odd 
{0, 4, 8, • • • , 2 n} , if n is even 
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Figure 3: The helm graph H$ 

Proof Consider the flower graph Fl n . \V(Fl n )\ = 2n + 1 and \E(Fl n )\ = An. 

Case 1 n is odd. 

First we label the apex vertex as 0. 

Subcase 1.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(?r,0) and (0,n) respectively, thene_p/»(0) = 2n and e_p/» (1) = 2 n. Therefore, |e_p/»(l) — eF/*(0) 
= 0. 

Subcase 1.2 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — i, i) and (i, n — i), where i = 1, 2, 3, • • • , n— 1, respectively. Then esf (0) = (n—j) + (n— 

Tl — 1 

i) + i + l, where if i = 1, 2, 3, • • • , — - — , then j = * + 1, * + 2, i + 3, • • • ,2 i and l = 0, 1, 2, • • • , 

7~t | \ Tl | ^ 77, | ^ 

if i = — - — , — - — , — - — , • • • , n — 1, then j = i + 1, i + 2, i + 3, • • • , n and l = 0, 1, 2, • • • , n — i; 

Tl — 1 

e_B/»(l) = k + l, where if i = 1, 2, 3, • • • , — — — , then k = 0, 1, 2, • • • , i — 1 and l = 0, 1, 2, • • • , i; 
Tl | Tl | 3 Tl | 3 

if i = — - — , — - — , — — — , • • • , n — 1, then k = 2i ~ n, 2i — (n — 1), 2i — (n — 2), • • • , i — 1 and 

l = 0, 1, 2, • • • ,n — i. Therefore, |eF/* (1) — e^/* (0)| = |4n — 2((n — j) + (n — i) + i + k + 2l)\, 

n — 1 

where if * = 1, 2, 3, • • • , — - — , then j = i + 1, i + 2, i + 3, • • • , 2i, k = 0, 1, 2, •••,« — 1 and 

l = 0,1,2, ••• ,i; if i = ' ‘ ' > n ~ then J = * + 1, * + 2, i + 3, • • • , n, 

k = 2 i—n, 2i— (n— 1), 2*— (n— 2), • • • , i— 1 and l = 0, 1, 2, • • • , n—i such that j+k = 2 i. Therefore 

Tl — \ 

l e -F7* (1) — e ^/* (0) I = 4 |* — j + l\, where if i = 1, 2, 3, • • • , — - — , then j = *+l, i+ 2, *+3, • • • , 2 i 

Tl | 1 77, | 3 Tl | 5 

and l = 0, 1, 2, ■ • • , i; if i = — - — , — - — , — — — , • • • , n — 1, then j = i + 1, i + 2, i + 3, • • • , n and 
l = 0, 1, 2, • • • , n — i. 

Subcase 1.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, n) and (n,0) respectively, thene_F/*(0) = 2n and e^/* (1) = 2n. Therefore, |e_F/*(l) — cf/*(0) 
= 0. 

Subcase 1.4 If the compositions of rim vertices of wheel and pendent vertices 
of helm are (n — (i + l),i + 1) and (i,n — i), where i = 0, 1, 2, • • • , n — 1, respectively. 

Ti — 3 

Then esf (0) = (n — j ) + (n — (i + 1)) + i + l, where if i = 0, 1, 2, • • • , — - — , then j = 

Ti — 2_ 77 —I— Tl — |— 3 

* + 2,i + 3,i + 4, ••• ,2(i + 1) and l = 0,1,2 ,•••,*; if i = — — , — — , — — , • • • ,n - 1, 
then j = * + 2, * + 3, • ■ • , n and l = 0, 1, 2, • • • , n — (i + 1); esf (1) = k + l + 1, where if * = 
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J2, 3 71 — 1 71 — |— X 71 ~ l - 3 

0, 1,2, • • • , — — , then A: = 0, 1,2, - • , i and l = 0,1,2,- •• ,i; if i = ,n ~ 

1, then k = 2 (i + 1) — n, 2(i + 1) — (n — 1), 2{i + 1) — (n — 2), • • • ,i and l = 0, 1, 2, • • • , n — (i + 

1). Therefore |eF/*(l) — e.F/*(0)| = |4n — 2((n — j) + (n — {i + 1)) + i + 21 + k + 1)|, where 
^ 3 

if i = 0, 1, 2, • • • , — - — , then j = i + 2, i + 3, i + 4, • • • , 2{i +1), k = 0, 1, 2, • • • , i and 

77/ — 1 71 ~ I - 1 71 3 

l = 0,1,2,--- ,f; if i = — , ~~o~' ~~2~'" ' > n “ lj then J = * + 2 ’ i + 3 ’ * + 4 ’ ' ' ' > n ’ 
k = 2 (i + 1) — n, 2 (i + 1) — (n — 1), 2{i + 1) — (n — 2), • • • , i and l = 0, 1, 2, • • • , n — (i + 1) 

such that j + k = 2(i + 1). Therefore, |e_F/*(l) — eF/*(0)| = |4(i — j + l + 1)|, where if 
^ 3 

i = 0, 1, 2, • • • , — — — , then j = i + 2, i + 3, i + 4, ■ ■ ■ , 2(i + 1) and l = 0,1,2,--- , ; if 

U X 71 —I— X 77/ — |— 3 

i = — - — , — - — , — - — , • • • ,n— 2, then j = i + 2,* + 3, z+4, ••• , n and l = 0, 1, 2, • • • ,n—(i + 1). 

Subcase 1.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0, n) and (n — 1,1) respectively, then eF/*(0) = 2 n and eF/*(l) = 2 n. Therefore, 
\ e Ff* (1) - c_f/* (0)| = 0. 

Considering all the above sub cases and all possible values of i, j and l, we get FI(Fl n ) = 
{0, 4, 8, • • • ,2 n — 2}. If we label the apex vertex ‘1' and consider all possible compositions of 
number of vertices for friendly labeling , then the balance index set will be same. 

Case 2. n is even. 

First we label the apex vertex as ‘O'. 

Subcase 2.1 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n, 0) and (0, n) respectively, thene_F/*(0) = 2n and e^/* (1) = 2 n. Therefore, |e_F/*(l) — cf/*(0)| 
= 0. 

Subcase 2.2 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n — i, i) and (■ i , n — i), where i = 1,2,3,--- , n — 1, respectively. Then e#/* (0) = (n — j) + (n — 

71 

i) + i + l, where if * = 1, 2, 3, • • • , — , then j = i + 1, i + 2, i + 3, • • • ,2 i and l = 0, 1, 2, if 

71 71 71 ~ 

i = — + 1, — + 2, — + 3, • • • , n — 1, then j = * + 1, i + 2, * + 3, • • • , n and l = 0, 1, 2, • • • , n — i; 
e Bf*{ 1) = k + l, where if i = 1,2,3,---,—, then k = 0, 1, 2, • • • , i — 1 and l = 0, 1,2, if 

77- 71 71 ~ 

i = — + 1, — + 2, — + 3, ■ • • , n — 1, then k = 2i — n, 2 z — (n — 1), 2i — (n — 2), • • • , i — 1 and 

l = 0, 1, 2, • • • ,n — i. Therefore, |eF/* (0) — e^/* (1)| = |4 n — 2((n — j) + (n — i) + i + k + 2Z)|, 
n 

where if i = 1, 2, 3, • ■ • , — , then j = i + 1, i + 2, i + 3, • • • ,2 i, k = 0, 1, 2, • • • , i — 1 and l = 

71 71 71 

0,1,2,--- , i; if j = — + 1, — + 2, — + 3, • • • , n — 1, then j = i + 1, i + 2, i + 3, ..., n, k = 

2i — n, 2i — (n— 1), 2i — (n — 2), • • • ,i — 1 and Z = 0,1,2,-- - ,n — i such that j + fc = 2i. Therefore, 

71 

\eFf (1) — e Ff* (0)| = 4 | i — j + 1 1, where if i=l, 2, 3, . . , then j = i + 1, i + 2, * + 3, • • • ,2i 

71 71 71 ~~ 

and! = 0,1,2,...,/; if i = - + 1, - + 2, - + 3, • ■ ■ , n - 1, then j = > + M + 2,i + 3, • • • ,» and 
l = 0, 1, 2, • • • , n — i. 

Subcase 2.3 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(0, n) and (n, 0), respectively, then eFf (0) =2 n and eFf (1) = 2 n. Therefore, |eF/* (1) — e_F/*(0)| 
= 0. 
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Subcase 2.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — (i + 1), i + 1) and (i,n — i), where 7 = 0, 1, 2, • • • , n — 1, respectively. Then e^/* (0) = 

71 

{n — j) + {n—(i + l))+i + l, where if i = 0, 1, 2, ■ • • , — — 1, then j = i + 2, 7 + 3, 7 + 4, • • • , 2(? + 1) 

71 71 71 ~ 

and l = 0, 1, 2, • • • , i; if i = — , — + 1, — + 2, • • • , n — 1, then j = i + 2, * + 3, • • • , n and 

— ~ fl 

l = 0, 1, 2, • • • ,ra— (i+l);e_B/»(l) = k+l+1, where if * = 0, 1, 2, • • • , — — 1, then k = 0, 1, 2, • • • ,i 

Tl 71 71 ~ 

and l = 0, 1, 2, • • • , 7 ; if i = — , — + 1, — + 2, • • • , n — 1, then fc = 2(? + 1) — n, 2(i + 1) — (n — 
l),2(i + 1) — (n — 2), • • • , i and l = 0, 1, 2, • • • , n — (i + 1). Therefore, |eF/*(l) — e_F/*(0)| = 

71 

|4n — 2 ((n — j) + (n — (i + 1)) + i + 21 + k + 1)|, where if i = 0, 1, 2, — 1, then j = i + 

Tl Tl Tl 

2,i + 3, * + 4, • • • , 2(* + 1), k = 0, 1, 2, • • • ,7 and l = 0, 1, 2, if i = — , — + 1, — + 2, • • • , n — 1, 
then j = * + 2, « + 3, i + 4, • • • , n, k = 2(i + 1) — n, 2(i + 1) — (n — 1), 2 (i + 1) — (n — 2), • • • ,i 
and l = 0,1, 2, ••*,77 — (i + l) such that j + fc = 2(i + 1). Therefore, |e_F/*(l) — e^/* (0)| = 

Tl 

|4(i — j + l + 1)|, where if 7 = 0, 1, 2, — 1, then j = 7 + 2, 7 + 3, i + 4, • • • ,2(7 + 1) and 

Tl Tl Tl ~ 

l = 0, 1, 2, ■ • • , 7 ; if 7 = — , — + 1, — + 2, • ■ • , 71 — 2, then j = 7 + 2 , 7 + 3, i + 4, • • • , n and 
l = 0, 1, 2, • • • ,7i — (i + l). 

Subcase 2.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0,n) and ( 71 — 1,1) respectively, then e_F/*(0) = 2 n and eF/*(l) = 2 71 . Therefore 
\ e Ff* (1) - e-Ff (0)| = 0. 

Considering all the above subcases and all the possible values of 7 , j and l, we get FI(Fl n ) = 
{0, 4, 8, • • • , 2 n}. If we label the apex vertex ‘1’ and consider all possible compositions of number 
of vertices for friendly labeling, then the balance index set will be same. □ 



Corollary 2.29 The flower graph Fl n is cordial. 

Corollary 2.30 The friendly index set of the graph Fl n forms an arithmetic progression with 
common difference 4. 



Corollary 2.31 In a flower graph Fl n , 



FIN(Fl n ) = 



n + 3 

2 „ 
77 + 2 

2 



if n is odd 
ifn is even 



Corollary 2.32 In a flower graph Fl n , 



FFI(Fl n ) 



{—2 n + 6, —2 77 + 10, —2n + 14, • • • , 2n — 2} , ifn is odd 
{—2 77 + 4, —2 77 + 8, —2 n + 12, • • • , 2 n} , ifn is even 



Corollary 2.33 The full friendly index set of the flower graph Fl n forms an arithmetic pro- 
gression with common difference 4. 



Corollary 2.34 In a flower graph Fl n , 



FFIN{Fl n ) 



n — 1, ifn is odd 
n, ifn is even 
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Example 2.35 Friendly index set of flower graph FI 5 is {0, 4, 8}. 




Table 4: Compositions of number of rim vertices of wheel and number of vertices with degree 
two of FI 5 for friendly labeling and corresponding elements of friendly index set. 



Compositions of integers 5 and 5 


Corresponding elements of friendly index set 


(5, 0) and (0, 5) 


0 


(4, 1) and (1, 4) 


0,4 


(3, 2) and (2, 3) 


0, 4,8 


(2, 3) and (3, 2) 


0, 4,8 


(1, 4) and (4, 1) 


0,4 


(0, 5) and (5, 0) 


0 


(4, 1) and (0, 5) 


4 


(3, 2) and (1, 4) 


0, 4,8 


(2, 3) and (2, 3) 


0, 4,8 


(1, 4) and (3, 2) 


0,4 


(0, 5) and (4, 1) 


0 
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Abstract: A conjecture of Barnette states that, every three connected cubic bipartite pla- 
nar graph is Hamiltonian. This problem has remained open since its formulation. This paper 
has a threefold purpose. The first is to provide survey of literature surrounding the conjec- 
ture. The second is to give the necessary condition for cubic planar three connected graph 
to be non-Hamiltonian and finally, we shall prove near about 50 year Barnett’s conjecture. 
For the proof of different results using to prove the results we illustrate most of the results 
by using counter examples. 

Key Words: Cubic graph, hamiltonian cycle, planar graph, bipartite graph, faces, sub- 
graphs, degree of graph. 
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§1. Introduction 

It is not an easy task to prove the Barnette’s conjecture by direct method because it is very 
difficult process to prove or disprove it by direct method. In this paper, we use alternative 
method to prove the conjecture. It must be noted that if any one property of the Barnette’s 
graph is deleted graph is non Hamiltonian. A planar graph is an undirected graph that can be 
embedded into the Euclidean plane without any crossings. A planar graph is called polyhedral 
if and only if it is three vertex connected, that is, if there do not exists two vertices the removal 
of which would disconnect the rest of the graph. A graph is bipartite if its vertices can be 
colored with two different colors such that each edge has one end point of each color. A graph 
is cubic if each vertex is the end point of exactly three edges. And a graph is Hamiltonian if 
there exists a cycle that pass exactly once through each of its vertices. Self-loops and parallel 
edges are not allowed in these graphs. Barnett’s conjecture states that every cubic polyhedral 
graph is Hamiltonian. P.G.Tait in (1884) conjectured that every cubic polyhedral graph is 
Hamiltonian; this came to be known as Tait’s conjecture. It was disproved by W.T. Tutte 
(1946), who constructs a counter example with 46 vertices; other researchers later found even 
smaller counterexamples, however, none of these counterexamples is bipartite. Tutte himself 

1 Received November 13, 2013, Accepted August 27, 2014. 
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conjectured that every cubic 3-connected bipartite graph is Hamiltonian but this was shown 
to be false by discovery of a counterexample, the Horton graph [16] .David W. Barnett (1969) 
proposed a weakened combination of Tait’s and Tutte’s conjecture, stating that every cubic 
bipartite polyhedral graph is Hamiltonian this conjecture first announced in [12] and later in [3]. 
In [10], Tutte proved that all planar 4-connected graphs are Hamiltonian, and in [9] Tlromassen 
extended this result by showing that every planar 4-connected graph is Hamiltonian connected, 
that is for any pair of vertices, there is a Hamiltonian path with those vertices as endpoints. 



§2. Supports for the Conjecture 

In [5] Holton confirmed through a combination of clever analysis and computer search that all 
Barnett graphs with up to and including 64 vertices are Hamiltonian. In an announcement 
[14,11], McKay used computer search to extend this result to 84 vertices this implies that if 
Barnett conjecture is indeed false than a minimal counterexample must contain at least 86 
vertices, and is therefore considerable larger than the minimal counterexample to Tait and 
Tutte conjecture. This is not all we know about a possible counterexample; another interesting 
result is that of Fowler, who in an unpublished manuscript [15] provided a list of subgraphs 
that cannot appear in any minimal counterexample to Barnett’s conjecture. 

Goody in [2] consider proper subsets of the Barnett graphs and proved the following. 

Theorem 2.1 Every Barnett graph which has faces consisting exclusively of quadrilaterals, and 
hexagons is Hamiltonian, and further more in all such graphs, any edge that is common to both 
a quadrilateral and a hexagon is a part of some Hamiltonian cycle. 

Theorem 2.2 Every Barnett graph which has faces consisting of 1 quadrilaterals, 1 octagon and 
any number of hexagons is Hamiltonian, and any edge that is common to both a quadrilateral 
and an octagon is a part of some Hamiltonian cycle. 

In [6] Jensen and Toft reported that Barnett conjecture is equivalent to following. 

Theorem 2.3 Barnett conjecture is true if and only if for every Barnett graph G, it is possible 
to partition its vertices in to two subsets so that each induced an acyclic subgraph of G. ( This 
theorem is not correct) 

Theorem 2.4( [8] ) The edges of any bipartite graph G can be colored with 5(G) colors, where 
5(G) is the minimum degree of vertices in G. 

Theorem 2.5([4]) Barnett conjecture holds if and only if any arbitrary edge in a Barnett graph 
is a part of some Hamiltonian cycle. 

Theorem 2.6( [13] ) Barnett conjecture holds if and only if for any arbitrary face in a Barnett 
graph there is a Hamiltonian cycle which passes through any two arbitrary edges on that face. 

Theorem 2.7( [7] ) Barnett conjecture holds if and only if for any arbitrary face in a Barnett 
graph and for any arbitrary edges e\ and e-i on that face there is a Hamiltonian cycle which 
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passes through e\ and avoids e 2 . 

It is difficult to say whether any of the technique described above will aid in settling Barnett 
conjecture. Certainly many of them seems to be useful and worth extending. One strategy is 
to keep chipping away at it; if Barnett conjecture is true then Godey’s result can be extended 
to show that successively large and large subsets of Barnett graphs are Hamiltonian. 

The Grinberg’s Theorem [1] is not useful to find the counter example to Barnett’s conjecture 
because all faces in Barnett graphs have even number of sides. 



§3. New Results Supporting the Conjecture 



Definition 3.1 Any closed subgraph H of cubic planar three connected graph G is called 
complete cubic planar 3- connected subgraph H c if all possible edges in that subgraph H are 
drawn then it also becomes cubic planar 3-connected graph. Thus we say H c is cubic planar 
3-connected graph. 

We illustrate by counter example following. 




Let G be any cubic planar three connected graph as shown in Fig.l we take its subgraph H 
shown in Fig. 2 then we draw all possible edges in the subgraph as shown in Fig. 3 the subgraph 
graph becomes complete cubic planar three connected H c subgraph. 

Definition 3.2 Any closed subgraph H of cubic planar 3-connected graph G is called complete 
planar n — 1 cubic 3-connected subgraph and is denoted by H c+ if all possible edges in that 
subgraph H are drawn then it becomes planar n — 1 cubic 3-connected graph, i.e. Only one 
vertex has degree two and remaining graph is cubic planar 3-connected. 

Illustrate by counter example. 

Let G be any cubic planar three connected graph as shown in Fig. 4 H be its subgraph as 
shown in Fig. 5 we draw all possible edges in the subgraph as shown in Fig. 6 but still there exist 
a vertex having degree two only thus we say the subgraph H c+ be its complete planar n — 1 
cubic three connected graph. 
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Fig. 5 



Fig. 6 



Remark 3.1 A vertex can not have degree one in closed cubic planar three connected subgraphs, 
then it should be pendent vertex which is not possible in closed graphs so the degree of remaining 
vertices is two and degree cannot be more than three because it is the subgraph of cubic planar 
three connected graph so only possibility is that degree of remaining vertex is two. 



Definition 3.3 A closed subgraph H of cubic planar 3-connected graph is called complete planar 
n — r cubic and 3-connected if all possible edges in that subgraph H are draw then it becomes 
cubic planar 3-connected, but it is still planar n — r cubic and 3-connected, i,e its r vertices 
have degree two and remaining all vertices are cubic and three connected. It can be represented 
by H Cr+ . 



Lemma 3.1 A planar bipartite 3-connected and n — 3 cubic is non hamiltonian. In other words 
a planar graph which is bipartite 3-connected and n — 3 cubic, i.e., only three of its vertices 
are of degree four and remaining graph is cubic then such a graph is non hamiltonian. (Only 
encircle vertices is of degree four and rest of the graph is cubic and 3-connected) 




Fig. 7 



We shall prove this result by counter example. The main aim behind the result is to prove 
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that if a single property is deleted in cubic planar three connected bipartite graphs then it 
is non-Hamiltonian. This graph can be divided in to three closed subgraphs and an isolated 
vertex such that these closed subgraphs are H c+ sub graphs. Later we use this result in the 
main theorem. 

Lemma 3.2 A cubic planar bipartite 2-connected graph is non-hamiltonian. It can be seen in 
this example. (It is not possible for me to give number of counter examples even though we 
can construct number of such examples) Fig. 8 below is the cubic planar bipartite 2-connected 
graph but non-hamiltonian. 




Fig-8 



Remark 3.2 In every cubic planar three connected bipartite graph if any one of the property 
is deleted then the graph is non Hamiltonian. 



Remark 3.3 Let [■] denotes the greatest integer function. 

(1) If a and b are any two positive integers then [a + b] = [a] + [b\; 

(2) If a is any positive integer and b is any positive real number then [a + b] = [a] + [b\. 



Remark 3.4 Let G be any graph and if G is cubic planar three connected, we know that every 
cubic planar three connected graph, the Degree of each vertex is exactly equal to three. Thus 
the sum of all the degree of the Graph is 3 n that is 

n 

di = 3n. 

i=l 



Since each edge contributes two to the degrees thus the number of edges in the graph is 



n 




where n is the number of vertices of the graph. Thus we conclude that if number of nodes is n 

3 n 377/ 2 2 3 77- 

number of edges is — and if number of edges is — the number of nodes is —E = — x — = n. 

Z Z O '3 

Thus we conclude that in any cubic planar three connected graph edges and nodes are connected 



by certain relation. 
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The number of edges of any cubic planar three connected graph is always divisible by three 
if we take any planar cubic three connected graph and number of edges is not divisible by three 
then given graph is not H c it is planar n— 1 cubic and three connected, i.e. , it contain a vertex 
of degree two only such a graph is denoted by H c+ . There does not exist any two vertices of 
degree two because we can draw an edge between them. 



Lemma 3.3 The number of regions in every cubic three connected planar graph and every cubic 

ji - j - 4 

planar bipartite three connected graph of n vertices is — - — , where n is the number of vertices 
of the graph. 



Proof Since in every cubic planar three connected graph and every cubic planar three 
connected bipartite graph the degree of each vertices is exactly equal to three as graph is cubic. 
Thus the sum of all the degree of the Graph is 3n that is 

n 

di = 3 n. 

i—l 

Since each edge contributes two to the degrees thus the number of edges in these graph is 



E = 



E d i 

i—l 



3 n 

T’ 



where n is the number vertices of the graph. Thus we conclude that if number of vertices is n 
3 n 3n 2 2 3 n 

number of edges is — and if number of edges is — the number of vertices is -e = - x — = n, 

Z Z O O Z 

i.e., the number of vertices and edges are connected by certain relation. We know by Euler’s 
theorem on planar graphs the number of regions is equal to 



r = e — v + 2. 



Since we have a graph of n vertices as we know it is cubic planar three connected or cubic 

377, 

planar three connected bipartite graph the number of edges in such graph’s is — as shown 
above, now substitute these values in equation (i) we get 



That proves the result. 



377, 

r = e — n + 2= — — n + 2 = 



n + 4 
2 



□ 



Thus from the above result we conclude that in every cubic planar three connected and 
every cubic planar bipartite three connected graph it is true that 



e — v + 2 = 



n + 4 
2 



The above result is not true for other planar graphs as we can take a counter example of three 
connected bipartite planar graph known as Herschel graph which contain 11 vertices and 18 
edges. Contain 9 regions does not satisfy the above result. 



Note 3.1 In every cubic planar three connected graph G and every cubic planar bipartite three 
connected graph G + 
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1. The order of graphs G and G + is even; 

2. The number of regions in both the graphs G and G + are equal to 



where n is the 



total number of vertices (See lemma 3); 

3. The edges and vertices in both the graphs are connected by certain relation i.e 

3n 2 E 

E = — and V = — . 

2 3 

4. In G odd cycles are allowed but in G + it is bipartite thus odd cycles are not allowed. 



§4. Necessary Condition for a Cubic Planar 3-Connected Graph to be 
Non-hamiltonian 



Theorem A A cubic planar 3-connected graph is non-hamiltonian if the graph is divided into 
three closed subgraphs of any order and an arbitrary isolated vertex such that these three closed 
subgraphs are planar n — 1 cubic three connected I.e. they are H c+ subgraphs in other words a 
planar 3-connected graph is non-hamiltonian if these three subgraphs are such that 

¥ 0(mod3), 



3 n 

T 



3 n 

where [•] denotes the greatest integer function and — is the number of edges in these subgraphs 
(Remark 3.4 above). 



Proof Let G be any cubic planar 3-connected graph of order n number of edges is — . 
Let us suppose that all the three closed subgraphs of G are complete closed planar cubic 3- 
connected, i.e. H c subgraphs then 



3 n 

T 



0(mod3) 



Since odd cycles are allowed so we can take any closed subgraph of any order in such a way that 
these closed subgraphs are necessarily H c+ first of all we shall take order of all closed subgraphs 
is odd if these closed subgraphs are H c+ then we have to stop the process of searching as such 
subgraphs exist but if such closed subgraphs are not H c+ then we try for different orders. 

Let order of closed subgraph be odd, i.e., n is odd say n = 2m + 1 or n = 2 to — 1 and 



3 n 

T 



0(mod3), 



3 (2m + 1) 
2 



0(mod3), 



6 m + 3 
2 



0(mod3). 



Since in graphs the number of vertices and edges represent positive integers so 



6m 

~T 




0(mod3) 



3 m + 1 = 0(mod3) 

3/3 m + 1 and 3/ — 3 m 
3 / 3m + 1 — 3 in => 3/ 1 , 



which is contradiction similarly if n — 2 m — 1. We get 3/3 m — 1 — 3m which gives 3/ — 1. This 
again gives contradiction. 
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Thus we conclude that 



3 n 

Y 



^ 0(mod3 ) 



(Since such subgraphs exists we shell stop our search). Thus there exists one vertex in all the 
three closed subgraphs having degree 2 only (the degree cannot be one are more than three 
discussed above remark 4) that is these three subgraphs are H c+ subgraphs. If two vertices 
are of degree two we can draw an edge between them and subgraph becomes H c only that is 
these subgraphs are cubic planar three connected which is not possible. When graph satisfy 
these conditions we first of all delete all those edge which we have added in the subgraphs then 
we join these sub graphs together with the arbitrary isolated vertex (it must be noted that 
such graphs does not contain only one arbitrary vertex it may contain more than one arbitrary 
vertex) with those vertices of the subgraphs having degree 2 in such a way that graph becomes 
cubic planar three connected, since odd cycles are allowed when we start from any arbitrary 
vertex it is not possible to travel all the vertices once and reaches back at the stating vertex 
because an arbitrary vertex can be traveled only at once so we can travel at most two of these 
H c+ subgraphs which we have joined to make the graph cubic planar three connected thus the 
graph so obtained is non-Hamiltonian. 

Now we shall illustrate the result with following graphs and prove that this condition is 
satisfied by these graphs. All these graphs are cubic planar three connected and non Hamiltian 
satisfy the above conditions Fig. 9 to 26 below. 




1) First of all let us take Tuttle graph, in which we take an encircle vertex as an isolated 
vertex and divide the remaining graph in three closed subgraphs not necessary of same order 
we shall show that these closed subgraphs are H c+ subgraphs. 
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Let H be its subgraph shown below 




Again if we draw all possible edges in this closed subgraph the subgraph becomes planar 
n— 1 cubic and three connected, i.e. , H c+ subgraph as shown below and a vertex having degree 
two only has been shown by encircling the vertex. 




Since all the three closed subgraphs of this graph are of same order so other two subgraphs 
have same property as discussed above. 




2) Now let us take younger graph of 44 vertices which is cubic planar three connected 
non-Hamiltonian. And isolated vertex is shown by encircle it, and remaining graph is divided 
into three closed subgraphs not necessarily of same order all these closed subgraphs are H c+ . 
Let Hi be its one closed subgraph as shown 
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If we draw all possible edges in this subgraph it becomes planar n— 1 cubic three connected 
as shown below H c+ only encircle vertex is of degree two. 




Let another subgraph H 2 of the graph is given below. 




H 2 Fig. 15 

If we draw all possible edges in the subgraph it also becomes H c+ subgraph as shown 
below. 
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Let another subgraph Hi of a eraoh is riven as 




If we draw all possible edges in the subgraph it becomes H c+ subgraph as shown below 




H c+ Fig. 18 



3) Now let us take another example of cubic planar three connected non Hamiltonian graph 
known as Grin berg graph Of 46 vertices as shown below in which encircle vertex is an arbitrary 
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vertex. 




4) Let us take its closed subgraph Hi as shown below 




Now if we draw all possible edges in the subgraph it becomes H c+ subgraph as shown 
below 




Let us take another subgraph H 2 of the graph given below 
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If we draw all possible edges in the graph it becomes planar n — 1 cubic and three connected 
as shown below 




Now again if we take another closed subgraph H 3 as below 




H 3 Fig. 24 

If we again draw all possible edges in the closed subgraph it becomes H c+ subgraph as 
shown below 
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H o 



Fig. 25 



Now all other planar cubic three connected non Hamiltonian graphs satisfy this condition 
these graphs are shown in Fig. 26 — 1 to Fig. 26 — 3. 



Vs 


/ 


M •« 


M » « 


• • 


H M 


• «« »* 


\ 



Barnette Basak 
Lederberg Graph 




42 Faulkner 
Younger Graph 




42 Grinberg 



Fig. 26-1 




Younger 44 Grinberg 46 Grinberg 



Fig. 26-2 
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94 Thomassen Graph 



Tutte’s Graph 

Fig. 26-3 



Note 4.1 One of the most important thing regarding the cubic planar three connected non- 
Hamiltonian graphs which was proved by professors Linfan Mao and Yanpei Liu in 2001 [17] 
there exists infinite three connected non-Hamiltonian cubic maps on every surface (orient able 
or non-orient able) not only the above graphs but also these infinite graphs satisfy the condition 
which we have proved above. 

Now we shall show that above result is sharp. We use counter example to prove this 
sharpness. Below example Fig. 27 is a graph which is cubic planar three connected contain 
Hamiltonian cycle start from V\, Vi, V 3 , V4, ■ ■ ■ , Vu, V\ . In this graph if we take V4 as arbitrary 
vertex all the three closed subgraphs are not H c+ as shown below, it is not necessary we take 
V4 as arbitrary vertex we can take any vertex as arbitrary vertex in such a way that remaining 
graph is divided into three closed subgraphs of any order but all such closed subgraphs are 
H c+ which is not possible in this graph. 




Thus we conclude that all cubic planar three connected non Hamiltonian graphs can be divided 
in to three closed subgraphs of any order and an isolated vertex satisfying the property that 
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all the three closed subgraphs are H c+ , But if graph is cubic planar three connected and 
Hamiltonian it is not necessary that all the three closed subgraphs satisfy H c+ property as 
shown below, thus the condition which we use to prove the theorem is sharp. In other words 
every cubic planar three connected graph which is Hamiltonian and can be divided into three 
closed subgraphs of any order and an isolated vertex all the three subgraphs may are may not 
be H c+ subgraphs, but if graph is non Hamiltonian all such closed subgraphs are H c+ (There 
are other examples as well but it is not possible to draw all in this paper). 



Take a closed subgraph H and its H c+ subgraph 




Fig. 28 



Fig. 29 



Take another closed subgraph H and its H c+ subgraph 




Fig. 30 




H c + 



And finally take a closed subgraph H of order three so it is not H c+ because we cannot draw 
any more edge in this subgraph (these edges are parallel edges). □ 
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Fig. 32 



Remark 4.1 It has been discussed above that number of regions in cubic planar three connected 

71 4 

graphs and cubic planar three connected bipartite graphs are — — — , thus it is necessary that 
every cubic planar three connected bipartite graph is non Hamiltonian if it has at least one 
closed subgraph which is H c+ also in lemma 1. we have given a counter example of n — 3 cubic 
planar three connected bipartite non Hamiltonian graph satisfy H c+ property. 



Theorem B Every cubic planar bipartite three connected graph is Hamiltonian (Barnett’s 
conjecture) . 



Proof Since every bipartite graph is two colorable and thus without odd cycles so it 
contains only even cycles and number of vertices is also even, we cannot take any closed subgraph 
of odd order because it is not connected as odd cycles are not allowed, so every closed subgraph 
of cubic planar bipartite three connected graph is of even length. Thus in this type of graph n is 
always even, such graphs are non Hamiltonian only if there exist at least one subgraph H of any 
order which is planar n — 1 cubic and three connected, i.e., H c+ subgraph, Then conjecture 
is not true because counter example can be constructed to disprove it if such a condition is 
satisfied. (See theorem A above) and Fig. 7 of Lemma 1. 

Let it is true that such graphs have at least one closed subgraph of H c+ then it must 
satisfy the following condition 



3 n 

T 



¥ 0(mod3) 



Since n is necessarily even i.e. order of every subgraph is even because graph is bipartite and 
odd cycles are not allowed. Let n = 2m. Then 



3 n „ (2m) 

— = 3 x — - — = 3 m 
2 2 

St? 

— = 0(?nod3) 

3 m = 0(mod3) 



=> 3/3 m and3/ — 3 m 
=>■ 3/3 m — 3 m => 3/0, 
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which contradicts the given statement that 



3n 

T 



7A 0(mod3 ). 



Thus we conclude that there does not exist any subgraph H of cubic planar bipartite three 
connected graph G which is planar n — 1 cubic and three connected, i.e., which is H c+ thus 
there does not exists any counter example which proves that Barnett’s conjecture does not 
hold, thus every cubic planar bipartite three connected graph is Hamiltonian that proves the 
conjecture. □ 

The above theorem can be verified by Lemma 3.1 above the non Hamiltonian graph G 
of Lemma 3.1 can be divided into an arbitrary vertex and three closed subgraphs H c+ even 
though graph is bipartite( without odd cycles) three connected planar n — 3 cubic, only three 
vertices are of degree four and contain only even cycles. 

Below is the graph which is cubic planar three connected contains Hamiltonian cycle. This 
cannot be divided into an arbitrary vertex and three closed subgraphs H c+ . 




Fig. 33 
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Abstract: A graph G = (V(G), E(G)) with p vertices and q edges is said to be an odd 
sequential graph if there is an injection / : V(G) —> {0, 1, • • • ,q} or if G is a tree then / is 
an injection / : V (G) — » {0, 1, • • • , 2q — 1} such that when each edge xy is assigned the label 
f(x) + f(y), the resulting edge labels are {1, 3, • • • ,2q—l). In this paper we initiate a study 
on some new families of odd sequential graphs generated by some graph operations on some 
standard graphs. 

Key Words: Odd sequential labeling, Smarandachely odd sequential labeling, super sub- 
divisions of a graph, shadow graph. 

AMS(2010): 05C78 



§1. Introduction 

By a graph G = (V(G),E(G)) with p vertices and q edges we mean a simple, connected and 
undirected graph in this paper. A brief summary of definitions and other information is given 
in order to maintain compactness. The terms not defined here are used in the sense of Harary 
[3], 

Definition 1.1 The super subdivisions of a graph G produces a new graph by replacing each 
edge of G by a complete bipartite graph A' 2 , m (where m is any positive integer) in such a way 
that the ends of each ei are merged with two vertices of 2-vertices part of A' 2 , m after removing 
the edge e,; from the graph G. It is denoted by SS(G). 

Definition 1.2 A comb is a caterpillar in which each vertex in the path is joined to exactly 
one pendant vertex. 

Definition 1.3 For a graph G, its split graph is obtained by adding to each vertex v, a new 
vertex v' so that v' is adjacent to every vertex that is adjacent to v in G. 

Definition 1.4 The shadow graph I? 2 (G) of a connected graph G is obtained by taking two 
copies of G say G' and G" , then join each vertex u' in G' to the neighbours of the corresponding 
vertex u" in G" . 



1 Received December 9, 2013, Accepted August 31, 2014. 
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Definition 1.5 A bistar is the graph obtained by joining the apex vertices of two copies of star 
Ki n by an edge. 

Definition 1.6([6]) Let G = (V (G), E{G)) be a graph and G\,G 2 , • • ■ , G n be n copies of graph 
G. Then the graph obtained by adding an edge between Gi and Gj+i, for i = 1, 2, • • • , n — 1 is 
called a path union of G. 

Definition 1.7 If the vertices are assigned values subject to certain conditions then it is known 
as graph labeling. 

Graph labeling introduced by Rosa in [5] is now one of the fascinating areas of research 
with applications ranging from social sciences to computer science and from neural network to 
bio-technology to mention a few. A systematic study on various applications of graph labeling 
is carried out by Bloom and Golomb [1], The famous Ringel-Kotzig [4] graceful tree conjecture 
and many illustrious works on it brought a tide of different labeling techniques like harmonious 
labeling, odd graceful labeling, edge graceful labeling etc. For detailed survey on graph labeling 
and related results we refer to Gallian [2] . The concept of odd sequential labeling was introduced 
by Singh and Varkey [7] which is defined as follows. 

Definition 1.8 A graph G = (V(G), E(G)) with p vertices and q edges is said to be an odd 
sequential graph if there is an injection f : V(G) — > {0, 1, • • • , q} or if G is a tree then f is 
an injection f : V(G) — > {0, 1, • • • , 2qr — 1} such that when each edge xy is assigned the label 
f(x) + f(y), the resulting edge labels are {1, 3, • • • ,2q — 1}. 

The graph which admits odd sequential labeling is known as an odd sequential graph. 
Generally, a graph G is called Smarandachely odd sequential if there is a subset V' C V(G) 
such that the resulting edge labels of G \ (V) are {1, 3, • • • , 2q' — 1}, where q' < q. Clearly, 
if V' = 0, such a Smarandachely odd sequential graph is nothing else but an odd sequential 
graph. In[7] it has been also proved that the graphs such as combs, grids, stars and rooted trees 
of level 2 are odd sequential while odd cycles are not. 

Here we investigate odd sequential labeling of some new families of graphs generated by 
some graph operations on some standard graphs. 



§2. Results on Odd Sequential Labeling 

Theorem 2.1 The graph C n QnKi tTn , where n is even admits odd sequential labeling. 

Proof Let vi,V 2 ,--- ,v n be the vertices of C n , where n is even. Let Uij be the newly 
added vertices in C n to form C n © nA'i jTra , where 1 < * < n and 1 < j < m. To define 
/ : V(C n © nA'i, m ) — > {0, 1, • • • , q} two cases are to be considered. 

Case 1. n = Q(mod4) 

Consider the following 4 subcases: 
n 

Subcase 1.1 1 < * < — 

“ “ 2 
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In this caes, let f(vi) = (to + 1)(i — 1) if i is odd and i(m + 1) — 1 if i is even. 

Tl 

Subcase 1.2 — + 1 < i < n 

In this case, let f(vi) = (m + l)(i — 1) + 2 if i is odd and i(m + 1) — 1 if i is even. 

Tl 

Subcase 1.3 1 < * < — and 1 < j < m 
~ ~ 2 ~ J ~ 

In this case, let f(uij) = i(m + 1) — m + 2 (j — 1) if * is odd and (to + l)(i — 2) + 2 j if i is 
even. 

Tl 

Subcase 1.4 — 1-1 < i < n and 1 < j < m 
2 “ _ ' ' " 

In this case, let f(uij) = i(m + 1) — to + 2 (j — 1) if z is odd and (to + 1 ){i — 2) + 2 (j + 1) 
if i is even. 

Case 2. n = 2(rnod4) 

Consider the following 5 subcases. 

Ti 

Subcase 2.1 1 < * < — 

“ _ 2 

In this case, let/(ih) = (m+l)(i— 1) if * is odd, i(m+l) — 1 if i is even and f(vi) = i(m+ 1)+1 
n 

Subcase 2.2 — + 2 < i < n 

In this case, let /(wj) = (to + l)(i — 1) + 2 if i is odd and i(m + 1) — 1 if i is even. 

Ti 

Subcase 2.3 1 < * < — hi and 1 < j < m 
~ ~ 2 _ 

In this case, let f(uij) = i(m + 1) — m + 2 (j — 1) if z is odd, (m + l)(i — 2) + 2 j if i is even 

Ti 

and f(uij ) = (to + 1 )(i — 1) — lif*= — + 2 and j = 1. 

Ti 

Subcase 2.4 i = — h 2 and 2 < j < m 
2 - _ 

In this case, let f(uij) = i(m + 1) — to + 2 (j — 1) if z is odd and (to + l)(i — 2) + 2 (j + 1) 
if i is even. 

Ti 

Subcase 2.5 — + 3 < i < n and 1 < j < m 

In this case, let f(uij) = i(m + 1) — to + 2 (j — 1) if z is odd and (to + 1 ){i — 2) + 2 (j + 1) 
if i is even. 



In view of the above defined labeling pattern / satisfies the conditions for odd sequential 
labeling. That is C n © nKi t7n is an odd sequential graph. □ 
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Theorem 2.3 The graph SS(C n ) where n is even admits odd sequential labeling. 

Proof Let C n be the cycle containing n vertices iq,i>2 ,--- ,v n , where n is even. Let e t 
denotes the edge ViVi + i in C n . For 1 < i < n each edge e,; of cycle C n is replaced by a complete 
bipartite graph K 2 >m where m is any positive integer. Let Uij be the vertices of the m vertices 
part of K 2 . m where 1 < i < n, 1 < j < m. Define / : V(SS(C n )) — ► {0, 1, • • • , <7} as follows. 

Let f(v 1) = 0 and f(vi) = mi + (i — 2 )m if 2 < i < j. For f + 1 < i < n, let f(ui) = 2 mi, 
f(uij) = 2j — 1 for 1 < j < to. For 2 < i < n, 1 < j < to, let f(u.ij) = mi + (i — 2)m + 2 j — 1. 
Then the above defined labeling pattern / provides odd sequential labeling for SS(C n ) where 
n is even. That is for even n, SS(C n ) admits odd sequential labeling. □ 

Illustration 2.4 The Figure 2 shows an odd sequential labeling of SS(Cs) with /V2,3- 
Theorem 2.5 The split graph of comb is an odd sequential graph. 

Proof Let {vi, 1 < i < n} and { v 1 < i < n} be the vertices of comb in which 1 < 
i < n} are the pendant vertices. Let {iq, 1 < i < n} and {it', 1 < i < n} be the newly added 
vertices and let G be the split graph of comb. Define / : V(G) — > {0, 1, • • • , q} as follows. 

Let f(vi) = Gi — 4 if i is odd and 6* — 3 if z is even, and f(v[) = 1, f{v 3) = 15. Let 
f(v[) = 6z — 3 if z is odd, i ^ 1,3, and 6i — 4 if i is even. Let /(iq) = 6i — 6 if i is odd, and 
6t — 7 if i is even, and f(u[) = 3, f(u' 3 ) = 11. Let /(«') = 6z — 7 if * is odd, i ^ 1,3 and 6* — 6 
if i is even. 

Then the above defined function provides an odd sequential labeling for the split graph of 
comb. That is, split graph of comb is an odd sequential graph. □ 

Illustration 2.6 The Figure 3 shows an odd sequential labeling of split graph of a comb. 



«i u 2 u 3 Ui u 5 




Figure 3 
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Theorem 2.7 D 2 (Comb) admits sequential labeling. 

Proof Consider two copies of comb G\ and G 2 . Let {vi, 1 < i < n} and {i>', 1 < i < n} 
be the vertices of comb G\ and {m, 1 < i < n} and {«'. 1 < i < n} be the vertices of G 2 . Let 
G be the shadow graph of the comb. Define / : V (G) — ► {0, 1, . . . , q} as follows. 

For 1 < i < n, let f(vi) = 8i — 8 if * is odd and 8i — 7 if i is even. For 1 < i < n, let 
f( v i) = 8i — 7 if i is odd, and 8i — 8 if * is even. For 1 < i < n, let f{uf) = 8i — 4 if i is odd and 
8* — 5 if i is even. For 1 < i < n, let f{u'f) = 8i — 5 if i is odd and 8i — 4 if i is even. 

In view of the above defined labeling pattern / satisfies the conditions of odd sequential 
labeling. That is the D 2 (Goto 6) admits odd sequential labeling. 

Illustration 2.8 The following Figure 4 shows an odd sequential labeling of D 2 (Comb). 




Figure 4 

Theorem 2.9 The graph D 2 {B n>n ) is an odd sequential graph. 

Proof Consider two copies of B(n,n ) say i?i(n,n) and B 2 (n,n). Let {ui, v\j, V 2 j, 1 < 
j < n } and {«i, u 2 , Uij, u 2 j, 1 < j < n} be the vertices of Bi(n,n) and _B 2 (n,?r) where v±,V 2 
and ui, U 2 are the respective apex vertices. Let I? 2 (i? njra ) be the shadow graph of Bi(n, n) and 
i? 2 (n, n). Dehne / : V(.D 2 (£?„_„)) — > {0,1,..., q} as follows. 

Let f(v 1 ) = 0, f(v 2 ) = 8 n + 1, f(u 1 ) = 4 n, f(u 2 ) = 8 n + 3, /(u y ) = 4 (j - 1) + 1 if 
1 < j < n, f(v 2 j ) = 4 j if 1 < j < n - 1, f(v 2n ) = 4(n + 1), /(uy) = Aj - 1 if 1 < j < n and 
f(u 2 j) = 4 (n + j + 1) if 1 < j < n. 

The above defined function / provides an odd sequential labeling for -D 2 (.R„ in ). That is 
D 2 (B n>n ) is an odd sequential graph. 

Illustration 2.10 The following Figure 5 shows an odd sequential labeling of Z? 2 (B 4 4 ). 
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V\\ V\2 ^13 1*14 V21 V22 V23 V24 




u 11 U 12 Wl3 W 14 



Figure 5 



Theorem 2.11 Path union graph of even cycle C n is an odd sequential graph. 

Proof Consider k copies of even cycle C n . Let Vij be the vertices of C n where 1 < i < k 
and 1 < j < n. Without loss of generality let each copy of C n is joined to its succeeding one 
by the edge Vi.iVi+ 1 , 1 ; 1 < i < k — 1. Let G be the path union graph of k copies of even cycle 
C n . Define / : V(G) — ► {0, 1, • • • ,q} as follows. 

Case 1. k is odd. 

In this case, let f(vi t i) = ( n + l)(i — 1), f(vi t 2 ) = (n + 1)(* — 1) + 1. For 1 < i < k 

Tt — l - 2 71 — (~ 4 

and 1 < j < — - — , let f(vi t j) = i(n + 1) — j + 2. For 1 < i < k and — - — < j < n, let 

f( v ij ) = i(n + 1) — j if i is odd, and i(n + 1) — j + 2 if i is even. 

Case 2. k is even. 

n — 2 

In this case, for 1 < i < k and 1 < j < — - — ,let f(vij) = i(n + 1) — j — 2, for 1 < i < k 

Tl ~ 

and — < j < n, let f(vij) = i{n + 1) — j — 2 if * is odd, and i(n + 1) — j if i is even. 

The above described function satisfies all the conditions of odd sequential labeling. That 
is, path union graph of even cycle C n is an odd sequential graph. 



Illustration 2.12 The following Figure 6 shows an odd sequential labeling of 4 copies of cycle 

C 8 . 
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Figure 6 



§3. Concluding Remarks 

This paper presents 6 families of odd sequential graphs which are generated by some graph 
operations on some standard graphs. To investigate similar results for other graph families in 
the context of different labeling techniques is an open area of research. 
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Abstract: Let G be a ( p , q) graph and let f : V (G) — > {0, 1, • • • , q\ be an injection. Then 
G is said to have a mean labeling if for each edge uv, there exists an induced injective map 
/*:£(G)- {1,2, •••,«} defined by 



f*{uv) = if f(u ) + f(v) is even, and 

= /(M) +^ ) + 1 if /(«) + /(«) is odd 

We extend this notion to Smarandachely near m-mean labeling if for each edge e = uv and 
an integer m > 2, the induced Smarandachely m-labeling /* is defined by 



/‘(e) 



/(-») + f(v) 
m 



A graph that admits a Smarandachely near mean m-labeling is called Smarandachely near 
m-mean graph. The graph G is said to be a near mean graph if the injective map / : V (G) — > 
(1, 2, • • ■ , q — 1, q + 1} induces /* : E(G ) — > {1, 2, • • • , q} which is also injective, defined as 
above. In this paper we investigate the direct product of paths for their meanness and the 
Cartesian product of P n and A '4 for its near-meanness. 



Key Words: Smarandachely near m-labeling, Smarandachely near m-mean graph, mean 
graph, near-mean graph, direct product, Cartesian product. 

AMS(2010): 05C78 



§1. Introduction 

By a graph we mean a finite, undirected graph without loops or multiple edges. For all the ter- 
minology and notations in graph theory we follow [2] and [5] and for the terminology regarding 
labeling we follow [1], The vertex set and edge set of a graph G are denoted by V(G) and E(G) 
respectively. The direct product of G and H is denoted by G x H and is defined as a graph 
with vertex set V (G) x V (H) and edge set 

{(< 7 , h), (g\ h')/gg' e E(G) and hh! G E(H)}. 

The Cartesian product of G and H is denoted by GUH and is defined as a graph with 



1 Rec.eived October 1, 2013, Accepted September 2, 2014. 
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vertex set V(G) x V(H) and edge set {( g , h), ( g h') /either ( g = g' and h adj h') or ( g adj g' 
and h = /(/)}. The concept of mean labeling was introduced in [ 6 ] and the notion of near- mean 
labeling was introduced in [3]. 

In [4], various product graphs are proved as near- mean graphs. 

§2. Direct Product of Graphs 

Definition 2.1 The direct product of G and H is the graph denoted by G x H , whose vertex set 
is V(G) x V(H) and for which vertices ( g,h ) and {g' ,h') are adjacent precisely if gg' € E(G) 
and hh! £ E(H). Thus 

V(GxH) = {{g,h)/g £V(G) and h £V(H)} 

E(GxH) = {{g,h)(g',ti)/gg' &E(G) and hh' e E{H)} 

Remark 2.1 P m x P n is a disconnected graph with two components. Direct product is both 
commutative and associative. The maps (a’i,x 2 ) i— > (a: 2 ) xi) and (fx\, X 2 ), X 3 ) 1 — > (xi(x 2 , x$)) 
give rise to the following isomorphisms 

Gi x G 2 “ G 2 x Gi, (Gi x G 2 ) x G 3 = Gi x (G 2 x G 3 ) 

Theorem 2.1 P 3 x P, n is a mean graph when m ^ 3 and is odd. 

Proof Let Uij ; * = 1, 2, 3; j = 1, 2, • • • , m be the vertices of P 3 x P m . Note that this graph 
has 3?n vertices and 4(m — 1) edges. Define / : P(P 3 x P m ) — > {0, 1, • • • . q} such that 

/(mu) = 0 

f 2j — 3 ;j = 3,5, ••• ,m 

= | 2m ;j = 2 

[f{u ij- 2 ) +j-k ;j = 4,6, ... ,m — 1; k = 1,2,3; 1,2,3; 1,2,3- • • 

r 2(i - 1) ; / = 2, 4 , • • • , m — 1 

f( u 2 j ) = | 2 (m — 1 ) ;j = l 

[/(m 2 j- 2 ) + 4 ; j = 3, 5, • • • , m 

f 2j — 1 ;j = 1,3,--- ,m 

/(«3j) = <2m + l ; j = 2 

1 /(m 3 J- 2)+4 ; J = 4 , 6 • • • , m — 1 

It can be easily verified that / is one one which induces the edge labels /*(P(P 3 x P m )). 
Hence the theorem. □ 

Example 2.1 The Fig.l following shows the mean labeling of P 3 x P 7 . 
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Fig 1 

Theorem 2.2 P5 x P m admits mean labeling when m ^ 7 and is odd. 

Proof Let u l:j . i = 1, 2, • • • , 5 and j = 1, 2, ■ • • , m be the vertices of P5 x P m . Consider 
/ : V (P5 x P m ) — » {0, 1, • • • , <7} which is defined as 

/(«ll) = 0 

/(m»i) = i-2, i = 3, 5 

f(uij) = 2 ) + 8, i= 1,3,5; j = 3,5, • ■ • ,m 

f{ui 2) = z, * = 2,4 

/(wife) = 2) +8, z = 2,4;fc = 4, 6, • • • ,m - 1 

And when z = 1,3,5, f(u i2 ) = /(w 5iTO ) + i; when z = 2,4, /(wa) = /(zt 4 , m -i) + z - 1; when 
i = 1, 2, • • • , 5; Z = 3, 4, • • • , m, /(ttiz) = 2) + 8. 

From the definition of labelings on F(Ps x P m ), we can infer that the vertex labels are in 
an increasing sequence. That is the sequence such as: 

For j = 1, 3, • • • , m, ( u\j ), (u^j) and (115^); for j = 2, 4, • • • , m — 1, ( u 2 j), («4 j) and for 

fc = 2,4, • • ■ ,m - 1, (wife), (W3fc), (wsfc); for k = 1,3, • • • ,m, (w 2 fe) and (w 4 fe), occur as 
an arithmetic progression. 

Also we have 

/(wn) = 0, /(w 3 i) = 1 

f(u5i) = 3, f (w 22 ) = 2 

/(w 42 ) = 4 

Hence / p is one- one with f* = {1, 2, ■ • • , q}. □ 

Remark 2.2 P n x P m are not mean graphs for all to. Since P 2 x P m being a disjoint union of 
two P m paths, it has 2 (to — 1) edges on 2 to vertices. This implies that the number of edges is 
less than the number of vertices by 2. Hence we cannot label them with {0, 1, • ■ • , q}. 
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Conjecture 2.1 For m even P3 x P m and P5 x P, n are not mean graphs. 

§3. Cartesian Product of Graphs 

Definition 3.1 Let G and H he graphs with V(G) = V 4 and V(H) = V 2 . The cartesian product 
of G and H is the graph GOH whose vertex set is V\ x V 2 such that two vertices u = ( x,y ) and 
v = (x 1 , y') are adjacent if and only if either x = x' and y is adjacent to y' in H or y = y' and 
x is adjacent to x' in G. That is u adj v in GOH whenever \x = x' and y adj y'] or [y = y' 
and x adj x'] . 

Definition 3.2 Let P n be a path on n vertices and K 4 be the complete graph on 4 vertices. 
The cartesian product of P n and K 4 is P n OK 4 with 4 n vertices and 10 n — 4 edges. 

Theorem 3.1 P n nK t 1 is a near mean graph. 

Proof Let G = P n UK 4 with 1 /(G) = {«ji> u»2j m,; 3, Ua/i= 1, 2, ■ • • , n}. Define / : V(G) —> 
{0, 1, • • • , q — 1, q + 1} such that 

/(«ii) = 0, /(Mu) = 5(2i - 1), i = 2,4, . . . ,n 

= 5(2 i — 2), i^ 1, odd 

f(u i2 ) = 10 (i-l) + 2 

f(u a ) = 5(2i-l) + (-l) < 2 

\ 5(2 * - 1) +3, i odd 

f{u i4 ) = < 

I 5(2* — 3) + 4 i even 

The edge labels induced by / are as follows: 

When i is even, 

f*{unu i2 ) = \ f(un) + f(u i2 ) + 1 

5(2* — 1) + 5(2* — 2) + 2 + 1 
= 10* — 6, * = 2 , 4, . . . , n 

/(Mil) + J{Uj 2) 

2 

5(2* — 2) + 5(2* — 2) + 2 
2 

5(2* - 2) + 1, *=1,3,5,... 

Hence the edges UaUi 2 carry labels 1, 14, 21, • • • , 10(n— 1) + 1 if n is odd or 1, 14, 21, • • • , lOn — 6 



When * is odd, 

f*(unu i2 ) = 
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if n is even. 

**/■„. .. + f{Ui+l,l) + 1 t 0 „ i 

J 5 ^i+l,l) — 2 ' ^ — 1, 2, • • • , 1 

(since f{un) and pi) are of opposite parity) 

= i[5(2i-l) + 5(2(i + l)-2) + l] 

= lOt - 2 

Hence the edges have labels as 8, 18, 28, • • • , lOn — 12. 

\ _ /(««) + /K+ 1 , 2 ) 

J (W»2)U»+1,2) — 2 

(since /(ua), /(wi+ 1 , 2 ) are of same parity) 

= lOi — 3, t = 1, 2, • • • , (n — 1) 

The edges u,; 2 , 14 + 1,2 have 7, 17, 27, • • • , lOn — 13 as labels. 

t *t ^ _ /K 3 ) + /K+ 1 , 3 ) 

J (Wj3,Wi+l,3) — 2 

= lOt, t = 1, 2, • • • , (n — 1) 

Therefore, 143 * 4 + 1,3 assume labels 10, 20, 30, • • • , 10(n — 1), 

/K 4) + /(u i+1,4) + 1 



/* (* 44 > * 4 + 1 , 4 ) — 



(since both vertex labels are of opposite parity) 



= — [5(2t — 1) + 3 + 5(2t — 1) + 4 + 1] 

= lOt - 1 

or = i[5(2t-3)+4 + 5(2t + l) + 3 + l] = lOt - 1 



Therefore 14414 + 1,4 have labels as 9, 19, • • • , lOn — 11. 
When t is odd, 

f(Ui2) + f(Ui 4 ) 



f*{Ui2,U i4 ) = 



5(2t — 2) + 2 + 5(2t — 1) + 3 



= lOt - 5 



When t is even, 



/* (* 42 * 44 ) = 



fjuq) + /(* 44 ) + 1 
2 

10(t — 1) + 2 + 5(2t — 3) + 4 + 1 



= lOt - 9 



Hence 5, 11, 25, • • • lOn — 9 if n is even or 5, 11, 25, • • • , lOn — 5 if n is odd, correspond to 
the edges 142*44 

t *, ^ /N + /M + 1 ln . c , , 1V ; 

/ (*42, *43) = 7, = 10 * — 6 + (— 1 ) 
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So the edges u^ua have labels 3, 15, 23, • • • , lOn — 6 + (— 1)". 



f*{Ui 3 ,U i4 ,) 



f(Uj 3) + f(Ui 4 ) 
2 



= 10* — 7 if * is even, or 



f(Uj 3) + f(Ui 4 ) + 1 
2 



= 10* — 4 if * is odd 



So the values taken by u, 3**44 are 6, 13, 26, • • • lOn — 7 if n is even or 6, 13, • • • , lOn — 4 if n 
is odd. 

If i is odd, 

f*(un,u i3 )= = ioi-8 



If i is even, 

/>„,»«) = /( " a) ; /( " a) = 10i-4 

If i is odd, 

/•fa,.,.. < ) = /( "“ ) t /( "- 4) = 10i-6 

If * is even, 

= i 0i - 8 

Hence the edge values of UaUij are 1, 2, 4, • • • , lOn — 8 , lOn — 6 , lOn — 4 if n is even, or 
1, 2, ■ • ■ , lOn — 9, 10?* — 8, 10?* — 6 if n is odd. Hence the theorem. □ 

Example 3.1 The Fig. 2 following shows the near mean labeling of P4DK4. 




2 
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Fig 2 
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Abstract: Let G = (V. E) be a graph, D C V and u be any vertex in D. Then the out 
degree of u with respect to D denoted by od D (u), is defined as od D (u ) = | N(u) ft (V — D)\. 
A subset D C V (G) is called a near equitable dominating set of G if for every v € V — D 
there exists a vertex u € D such that u is adjacent to v and \od D (u) — od v _ D (v)\ < 1. A near 
equitable dominating set D is said to be a total near equitable dominating set (tned-set) if 
every vertex w € V is adjacent to an element of D. The minimum cardinality of tned-set 
of G is called the total near equitable domination number of G and is denoted by 7 tne(G). 
The maximum order of a partition of V into tned-sets is called the total near equitable 
domatic number of G and is denoted by dtne{G). In this paper we initiate a study of these 
parameters. 

Key Words: Equitable domination number, near equitable domination number, near 
equitable domatic number, total near equitable domination Number, total near equitable 
domatic number, Smarandachely fc-dominator coloring. 

AMS(2010): 05C22 



§1. Introduction 

By a graph G = (V, E) we mean a finite, undirected graph with neither loops nor multiple 
edges. The order and size of G are denoted by n and m, respectively. For graph theoretic 
terminology we refer to Chartrand and Lesnaik [2] . 

Let G = ( V , E) be a graph and let v £ V. The open neighborhood and the closed neigh- 
borhood of v are denoted by N(v) = {u € V : uv € E} and N[v] = N(v) U {«}, respectively. If 
SCV then N(S) = U veS N(v) and N[S] = N{S) U S. 

Let G be a graph without isolated vertices. For an integer k ^ 1, a Smarandachely fc- 
dominator coloring of G is a proper coloring of G with the extra property that every vertex in 
G properly dominates a fc-color classes. Particularly, a subset S of V is called a dominating set 
if N[S ] = V , i.e. , a Smarandachely 1-dominator set. The minimum (maximum) cardinality of 
a minimal dominating set of G is called the domination number (upper domination number) of 
G and is denoted by 7 (G) (F(G)). An excellent treatment of the fundamentals of domination 
is given in the book by Haynes et al. [5] . A survey of several advanced topics in domination is 
given in the book edited by Haynes et al. [6]. Various types of domination have been defined and 

1 Received January 21, 2014, Accepted September 5, 2014. 
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studied by several authors and more than 75 models of domination are listed in the appendix of 
Haynes et al. [5]. E.J. Cockayne, R.M. Dawes and S.T. Hedetniemi [3] introduced the concept 
of total domination in graphs. A dominating set I? of a graph G is a total dominating set if 
every vertex of V is adjacent to some vertex of D. The cardinality of a smallest total dominating 
set in a graph G is called the total domination number of G and is denoted by 7 t (G). 

A double star is the tree obtained from two disjoint stars Ki n and A'i, m by connecting 
their centers. 

Equitable domination has interesting application in the context of social networks. In a 
network, nodes with nearly equal capacity may interact with each other in a better way. In the 
society persons with nearly equal status, tend to be friendly. 

Let D C V{G) and u be any vertex in D. The out degree of u with respect to D denoted 
by od D {u) 1 is defined as od D {u) = \N(u) fl (V — D)\. D is called near equitable dominating 
set of G if for every v £ V — D there exists a vertex u £ D such that u is adjacent to v and 
|oc? D (u) — od v _ D (u)| < 1. The minimum cardinality of such a dominating set is denoted by 7 ne 
and is called the near equitable domination number of G. A partition P = {Vi, V 2 , • • • , Vi} of a 
vertex set V(G) of a graph is called near equitable domatic partition of G if V: is near equitable 
dominating set for every 1 < i < l. The near equitable domatic number of G is the maximum 
cardinality of near equitable domatic partition of G and denoted by d ne {G) [7]. 

For a near equitable dominating set D of G it is natural to look at how total D behaves. 
For example, for the cycle Cq = (iq, V 2 , V 3 , V 4 , V 5 , vq, rq), S 1 = {vi,iq} and S 2 = {iq, V 2 , V 3 , tq} 
are near equitable dominating sets, Si is not total and S 2 is total. 

In this paper, we introduce the concept of a total near equitable domination to initiate a 
study of a total near equitable domination number and a total near equitable domatic number. 

We need the following to prove main results. 

Definition 1 . 1 ( [7] ) Let G = ( V,E ) be a graph and D be a near equitable dominating set of G. 
Then u € D is a near equitable pendant vertex if od D ( u ) = 1. A set D is called a near equitable 
pendant set if every vertex in D is an equitable pendant vertex. 

Theorem 1 .2 ( [7] ) Let T be a wounded spider obtained from the star A'i, n -i, n > 5 by subdi- 
viding m edges exactly once. Then 






n, if in = n — 1 ; 
n — 1, if to = n — 2; 

n — 2, if to < n — 3. 



§2. Total Near Equitable Domination in Graphs 

A near equitable dominating set fl of a graph G is said to be a total near equitable dominating 
set (tned-set) if every vertex w € V is adjacent to an element of D. The minimum of the 
cardinality of tned-set of G is called a total near equitable domination number and is denoted 
by 7 tne(G). A subset D of V is a minimal tned-set if no proper subset of I? is a tned-set. 
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We note that this parameter is only defined for graphs without isolated vertices and, 
since each total near equitable dominating set is a near equitable dominating set, we have 
7 ne(G) < 7 tne(G). Since each total near equitable dominating set is a total dominating set, we 
have 7 t(G) < 7 tn e (G). The bound is sharp for rK 2 , r > 1. In fact 7 tne(G) = 7 t (G) = |V|, 
for G = rK 2 , it is easy to see however, that rK 2 , r > 1 is the only graph with this property. 
Furthermore, the difference 7 tne{G) — 7 t(G) can be arbitrarily large in a graph G. It can be 
easily checked that = 2 , while 7 t „ e (ATi,r) = n — 2 . 

We now proceed to compute 7 tne(G) for some standard graphs. 

1. For any path P„, n > 4, 

{ TL 

— + 1, if n = 2 ( mod 4); 

— , otherwise. 

2 

where \x\ is a least integer not less than x. 

2. For any cycle G n , n > 4, 

— + 1, if n = 2 ( mod 4); 

[ 77 I , otherwise. 



3. For the complete graph K n , n > 4 7 tne (A'„) = 7 rae (A' ra ) = where \_x\ is a greatest 
integer not exceeding x. 

4. For the double star S n ^ m , 



Ytne (Sn,m ) — 'T ne(*$n ,m) 



2 , if n, m < 2 ; 

n + to — 2, if n, m > 2 and n or to > 3. 



5. For the complete bipartite graph K n ^ m with 2 < to < n, we have 

! m — 1, if n = to and ?n > 3; 

?Ti, if 77. — Tn — 1; 

n — 1 , if n — to > 2 . 



6 . For the wheel W n on n vertices, 



7 £ne(ff ? n) — 7 ne(kh n ) 




+ 1 . 



Theorem 2.1 Let G be a graph and D be a minimum tned- set of G containing t near equitable 
pendant vertices. Then 7 tne (G) > 



3 
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Proof Let D be any minimum tned- set of G containing t near equitable pendant vertices 

n + 1 

. Then 2\D\ — t> \V — D\. It follows that, 3|£>| —t>n. Hence 7 tne (G) > . □ 

3 

Theorem 2.2 Let T be a wounded spider obtained from the star n > 5 by subdividing 

in edges exactly once. Then 

! n, if m = 11 - 1 ; 
n — 1, if m = n — 2; 
n — 2, if m <n — 3. 

Proof Proof follows from Theorem 1.2. □ 

Theorem 2.3 Let T be a tree of order n, n > 4 in which every non-pendant vertex is either a 
support or adjacent to a support and every non- pendant vertex which is support is adjacent to 
at least two pendant vertices. Then jtneiT) = 7 ne (T). 

Proof Let D denote set of all non-pendant vertices and all pendant vertices except two 
for each support of T. Clearly, I? is a 7 ne -set. Since any support vertex adjacent to at least 
two pendant vertices, it follows that ( D ) contains no isolate vertex. Hence D is a tned-set and 
hence 7 tne (T) < 7 ne (T). Since 7 ne (T) < 7 ’tne(T), it follows that 7 tne (T) = 7 ' ne (T). □ 

Theorem 2.4 Let G be a connected graph of order n, n > 4. Then, 

Ttne{G) <n- 2. 

Proof It is enough to show that for any minimum total near equitable dominating set D 
of G, \V — D\ > 2. Since G is a connected graph of order n, n > 4, it follows that 5(G) > 1. 
Suppose v £ V — D and adjacent to u £ D. Since od v _ D (v ) > 1, then od D (u) >2. □ 

The star graph G = K\ n is an example of a connected graph for which 
7 tne(G) = 2 n — (A(G) + 3). The following theorem shows that, this is the best possible 
upper bound for 7 tne(G). 

Theorem 2.5 If G is connected of order n, n > 4, then, 

ltne(G) < 2n — (A(G) + 3). 

Proof Let G be a connected graph of order n, n > 4, then by Theorem 2.4, 7 tne(G) < 
n-2 = 2n- (n - 1 + 3) < 2n - (A(G) +3). □ 

Theorem 2.6 If G is a graph of order n, n > 4 and A (G) < n — 2 such that both G and G 
connected, then 

7 tne(G) + 7t„e(G) < 3n - 6. 

Proof Let G be a connected graph and A(G) < n — 2. By Theorem 2.4, 7 tne(G) < 2 n — 
(A(G)+4) < 2n— (<5(G)+4). Since G is a connected, by Theorem 2.5, 7 tne (G) < 2n— (A(G)+3), 
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it follows that 

7 tne(G) + jtne(G) < 2 n — (<5(G) + 4) + 2 n — (A(G) + 3) 

= 4n - (<J(G) + A(S)) - 7 

= 3 n — 6. □ 

The bound is sharp for G4. 

Theorem 2.7 Let G be a graph such that both G and G connected. Then, 

7 tne(G) + 7 1 ne (G) < 2n - 4. 

Proof Since both G and G are a connected, it follows by Theorem 2.4 that, 7 tne(G) + 
7 tne(G) < 2n - 4. □ 

The bound is sharp for P 4 . We now proceed to obtain a characterization of minimal 
tned-sets. 



Theorem 2.8 A tned- set D of a graph G is a minimal tned- set if and only if one of the 
following holds: 

(■ i ) D is a minimal near equitable dominating set; 

(ii) There exist x,y £ D such that N(y) H N(D — {2}) = <j>. 

Proof Suppose that I? is a minimal tned-set of G. Then for any u £ D, D — {«} is not 
tned-set. If D is a minimal near equitable dominating set, then we are done. If not, then there 
exists a vertex x £ D such that D — {x} is a near equitable dominating set, but not a tned- set. 
Therefore there exists a vertex y £ D — {2} such that y is an isolated vertex in {(D — {2})). 
Hence N{y} n N(D — {2}) = q f>. 

Conversely, let I? be a tned- set and (i) holds. Suppose D is not a minimal tned-set. Then 
for every u £ D, D — {u} is a tned- set. So, D is not a minimal near equitable dominating set, 
a contradiction. Next, suppose that D is a tned- set and (ii) holds. Then there exist x,y £ D 
such that N(y) (7 N(D — {2}) = (j). 

Suppose to the contrary, D is not a minimal tned- set. Then for every u £ D, D — {u} is a 
tned- set. So, ((D — {u})} does not contain any isolated vertex. Therefore for every x , y £ D, 
N(y) (7 N(D — {2}) ^ (f, a contradiction. □ 



Theorem 2.9 For any positive integer m, there exists a graph G such that 7 tne (G) — 
m, where [2J denotes the greatest integer not exceeding x. 



Proof For m = 1, let G = A" 3j3 . Then, 7 tne (G) — 



For to = 2, let G = ^2,4. Then, 7 tne (G) — 



A + 1 



A + 1 
= 3-1 = 2. 



= 2-1 = 1 . 



For to > 3, let G = S r>3 , where r + s = to + 3, s > r + 3, r > 2, 7 tne (G) = r + s — 2 = m+1, 



n 




r + s + 2 


_A + 1_ 




s - 1- 2 
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and 

77 

7 t „ e (G) - = r + s - 3 = m. 



§3. Total Near Equitable Domatic Number 



The maximum order of a partition of the vertex set V of a graph G into dominating sets is 
called the domatic number of G and is denoted by d(G). For a survey of results on domatic 
number and their variants we refer to Zelinka [9]. In this section we present few basic results 
on the total near equitable domatic number of a graph. 

Let G be a graph without isolated vertices. A total near equitable domatic partition (tne- 
domatic partition) of G is a partition {Vi, V 2 , ■ ■ • , V*,} of V(G) in which each V: is a tned-set 
of G. The maximum order of a tne-domatic partition of G is called the total near equitable 
domatic number (tne-domatic number) of G and is denoted by dtne(G). 

We now proceed to compute dt ne {G) for some standard graphs. 

1. For any complete graph K n , n > 4, d tn e(K n ) = d ne (K n ) = 2. 

2. For any n > 1, d tn e(Cin) = 2. 

3. F 01 any star I\\ n j n 7 3 , d^ rie (Ax j n) — ^ne(i^i,n) — 1* 

4. For the wheel W n on n vertices, then d tn e{ W„) = d ne (W n ) = 1. 

5. For the complete bipartite graph K n ^ m , with 2 < to < n 



dtne (K n 

,m) — ^ne (Kn 

,m) 



2 , if |n — m\ < 2 ; 

1, if |n — m| > 3, n, to > 2. 



It is obvious that any total near equitable domatic partition of a graph G is also a total 
domatic partition and any total domatic partition is also a domatic partition, thus we obtain 
the obvious bound d tne (G ) < d t (G) < d(G ). 

Remark 3.1 Let v £ V(G) and deg(v ) = S. Since any tned-set of G must contain either v or 
a neighbour of v and d tne (G ) < d t (G ), it follows that d tne (G ) < 5. 



Definition 3.2 A graph G is called tne-domatically full if dtne(G) — S. 

For example, a star K i „ is tne-domatically full. 

Remark 3.3 Since every member of any tne-domatic partition of a graph G on n vertices has 



at least 7 tne(G) vertices, it follows that d tne (G) < 
rK 2 , r > 1. 



7 tne(G) 



This inequality can be strict for 



Theorem 3.4 Let G be a graph of order n, n > 4 with A (G) < 2 such that both G and G are 
connected. Then dtne (G) < 2. 
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proof Since A (G) < 2, it follows that for any v € G, deg( v) > n — 3. Hence 7 tne(G) < [§]. 
Thus by Remark 3.3, dt ne (G) <2. □ 

The bound is sharp for P n , n> 6. 

Theorem 3.5 Tet G be a graph of order n, n > 4 with A (G) < 2 such that both G and G are 
connected. Then r )tne(G) + dt ne (G) < n. 

Proof Proof follows by Theorem 2.4 and Theorem 3.4. □ 

theorem 3.6 For any graph G, 7 tne{G ) + d tn e(G) < 2 n — 3. 
proof By Theorem 2.5, 

1tne(G) < 2 n — (A(G) + 3) < 2 n — {5(G) + 3) < 2 n — (dtne(G) + 3). 

Therefor, 7 tne (G) + d tn e(G) < 2 n - 3. □ 

The bound is sharp for 21^2- 

theorem 3.7 For any graph G, 'ytneiG) + d tn e(G) < n + 5 — 2. 

Proof Since d tn e(G) < d*(G) < <5(G), by Theorem 2.4, 

7 tne(G) + dtne(G) <71 + 5—2. □ 

The bound is sharp for ivi.n- 
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Give me the greatest pleasure, not knowledge, but continuous learning; not 
for things, but constantly acquisition; not have reached the heights, but continued 
to climb. 



By Johann Carl Friedrich Gauss, a Germany mathematician. 




Author Information 



Submission: Papers only in electronic form are considered for possible publication. Papers 
prepared in formats tex, dvi, pdf, or ps may be submitted electronically to one member of 
the Editorial Board for consideration in the Mathematical Combinatorics (International 
Book Series) ( ISBN 978-1-59973-308-1). An effort is made to publish a paper duly recom- 
mended by a referee within a period of 3 months. Articles received are immediately put the 
referees/members of the Editorial Board for their opinion who generally pass on the same in 
six week’s time or less. In case of clear recommendation for publication, the paper is accom- 
modated in an issue to appear next. Each submitted paper is not returned, hence we advise 
the authors to keep a copy of their submitted papers for further processing. 

Abstract: Authors are requested to provide an abstract of not more than 250 words, lat- 
est Mathematics Subject Classification of the American Mathematical Society, Keywords and 
phrases. Statements of Lemmas, Propositions and Theorems should be set in italics and ref- 
erences should be arranged in alphabetical order by the surname of the first author in the 
following style: 

Books 

[4]Linfan Mao, Combinatorial Geometry with Applications to Field Theory , InfoQuest Press, 
2009. 

[12]W.S. Massey, Algebraic topology: an introduction , Springer- Verlag, New York 1977. 
Research papers 

[6]Linfan Mao, Combinatorial speculation and combinatorial conjecture for mathematics, In- 
ternational J.Math. Combin., Vol.l, 1-19(2007). 

[9]Kavita Srivastava, On singular H-closed extensions, Proc. Amer. Math. Soc. (to appear). 

Figures: Figures should be drawn by TEXCAD in text directly, or as EPS file. In addition, 
all figures and tables should be numbered and the appropriate space reserved in the text, with 
the insertion point clearly indicated. 

Copyright: It is assumed that the submitted manuscript has not been published and will not 
be simultaneously submitted or published elsewhere. By submitting a manuscript, the authors 
agree that the copyright for their articles is transferred to the publisher, if and when, the 
paper is accepted for publication. The publisher cannot take the responsibility of any loss of 
manuscript. Therefore, authors are requested to maintain a copy at their end. 

Proofs: One set of galley proofs of a paper will be sent to the author submitting the paper, 
unless requested otherwise, without the original manuscript, for corrections after the paper is 
accepted for publication on the basis of the recommendation of referees. Corrections should be 
restricted to typesetting errors. Authors are advised to check their proofs very carefully before 



return. 




September, 2014 




Contents 

Mathematics on Non-Mathematics A Combinatorial Contribution 



BY LINFAN MAO 01 

On Cosets and Normal Subgroups 

BY B.O.ONASANYA AND S.A.ILORI 35 

On Radio Mean Number of Some Graphs 

BY R.PONRAJ AND S.SATHISH NARAYANAN 41 

Semientire Equitable Dominating Graphs 

BY B.BASAVANAGOUD, V.R.KULLI AND VIJAY V.TELI 49 

Friendly Index Sets and Friendly Index Numbers of Some Graphs 

BY PRADEEP G.BHAT AND DEVADAS NAYAK C 55 

Necessary Condition for Cubic Planar 3-Connected Graph to be 
Non-Hamiltonian with Proof of Barnette’s Conjecture 

BY MUSHTAQ AHMAD SHAH 70 

Odd Sequential Labeling of Some New Families of Graphs 

BY LEKHA BI JUKUMAR 89 

Mean Labelings on Product Graphs 

BY TEENA LIZA JOHN AND MATHEW VARKEY T.K 97 

Total Near Equitable Domination in Graphs 

BY ALI MOHAMMED SAHAL AND VEENA MATHAD 104 



An International Book Series on Mathematical Combinatorics 



1SHM »7*-1-5*97J-10»-l 



781 599733081 





